摘要：
"传送门" 感觉智商越来越不在线了，这么水的题没秒掉 一开始想的直接拿堆维护跑拓扑排序，后来发现看错题意了 然后就一直想怎么拿并查集去维护树的最小值，后来发现维护不了，又GG了 无奈之下看题解，这不就建个反图就没了吗，智商真的不在线 c++ include include include inclu 阅读全文
摘要：
"传送门" 首先考虑不加边，那么就是一个有向无环图 答案的统计就是$\sum_{i=2}^{n}in[i]$（$in[i]$就是$i$号点的入度） 但是考虑加边之后会出现环，那么就会导致重复计数，需要将重复的部分去掉 重复的原因就是因为环边可能会走到重复的点 现在考虑新加的边$x y$ 我们可以发现 阅读全文