Chen_jr

摘要： 最近的题题解咕了好多，看着补吧。。。 ## A. 掌分治 直接按照连通块考虑没啥前途，根据期望的线型性，把贡献看成点对的贡献 设 $f_{i, j}$ 表示当 $i$ 为 根时， $j$ 在其所在连通块的概率 求总和即为答案 考虑实际上限制的是 $i$ 是 $i - j$ 路径上第一个删掉的点，那么 阅读全文