摘要：
一、题目 点此看题 开始接受$...$痛苦不堪的回忆。 二、解法 你看它不用算具体的东西，只用算一个总和，这不用贡献法用什么？ 考虑 \(v\) 的贡献，也就是保留 \([v,n]\) 的点和有关边时，和它能互通 \(u\) 点的个数。前 \([1,v)\) 不用考虑是因为如果和 \(u\) 能互通 阅读全文
摘要：
一、题目 点此看题 二、解法 显然是连通性问题，直接最小生成树不好做，可以考虑 $\tt kruskall$ 重构树。 首先考虑 $x,y$ 能相互到达的充要条件，其实除了连通块是链的情况，都可以到达。转化一下就是连通块中存在度数大于等于 $3$ 的点或者边数大于等于点数。 我们把边权从小到大排序然 阅读全文