【題解】洛谷2081 [NOI2012]迷失遊樂園

題外話 這道題很久之前聽教練講過，當時覺得太麻煩就沒寫，後來拾起來的時候就發現自己不會了 QwQ （可能是因爲我太菜了吧） ，於是怒肝了兩個下午把它弄了出來，中間還出了一次大鍋，所以留個博客以作紀念吧 題面 題面異常簡單，就是求一顆基環樹上的任意一點往某個方向走到頭的路徑期望長度。這個一看就是要用某種類似 t r e e D P treeDP treeDP 的方法處理的（但是我一開始沒看出來），所

>>阅读原文<<