Codeforces891C Envy

未分类

有两个性质
- 在最小生成树中每种边权的数量是一定的。
- 在最小生成树中小于等于某种边权的边连完时，图的联通情况是一定的。
所以在 Kruskal 的过程中预处理出每条边的边权种类连之前的两端的联通块编号，查询的时候用并查集维护有没有环就行了。