Codeforces Round #599 (Div. 2) D.0-1 MST(补图连通块/并查集)
题目给一个n(n<=1e5)个，点m(m<=n*(n+1)/2)条边的图，图本是完全图，这m条边的代价都为1，其余的边的代价都为0，求这个图的最小生成树的代价，输出代价思路来源官方题解题解考虑把0边的在并查集都合在一起，忽略1边，就变成了补图x个连通块，使x个联通块相同必须用1的代价，答案即补图连通块个数-1，一条边只在点号大的时候考虑一次，对于一个...
