本题降智。
首先我们用统计每个联通块节点个数，设答案为 S 第 i 个联通快的大小为 ans_i ，则有
S=\sum_{i=1}^n\sum_{j=i+1}^nans_i \cdot ans_j(i\ne j)
你用 dfs 找联通块的大小，然后套公式就可以解啦！
2 个赞
关了
本题降智。
首先我们用统计每个联通块节点个数，设答案为 S 第 i 个联通快的大小为 ans_i ，则有
你用 dfs 找联通块的大小，然后套公式就可以解啦！
关了