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

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

>>阅读原文<<