【题解】洛谷2081 [NOI2012]迷失游乐园

题外话 这道题好久以前听教练讲过，当时以为太麻烦就没写，后来拾起来的时候就发现本身不会了 QwQ （多是由于我太菜了吧） ，因而怒肝了两个下午把它弄了出来，中间还出了一次大锅，因此留个博客以做记念吧html 题面 题面异常简单，就是求一颗基环树上的任意一点往某个方向走到头的路径指望长度。这个一看就是要用某种相似 t r e e D P treeDP treeDP 的方法处理的（可是我一开始没看出来

>>阅读原文<<