p_b_p_b

摘要： "Codeforces" 思路 考虑把连的那两个点中间的链提出来，那么就会变成一条链，链上的每个点挂着一棵子树的形式。 设那些子树的大小为$S_1,S_2,\cdots$，那么新加的简单路径个数就是 $$ \frac 1 2 (n^2 \sum S^2) $$ 很容易理解：任意两个点，只要不在同一棵 阅读全文