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

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

>>阅读原文<<