んцγυfёìfのι

摘要： 题意：给你一棵树，第二天起每天随机砍一条边。问每一天森林的期望权值。权值为每个连通块的点数平方和。 解：先把平方拆了。发现就是点对数量 * 2，但是两个点相同的时候不 * 2，就是有序点对的数量。 然后可以求树上路径，点分治 + fft。 然后考虑我们要如何计算答案。第i天有C(n - 1, i - 阅读全文