Codeforces Round #599 (Div. 2) D.0-1 MST(补图连通块/并查集)

题目 给一个n(n<=1e5)个，点m(m<=n*(n+1)/2)条边的图，c++ 图本是彻底图，这m条边的代价都为1，其他的边的代价都为0，spa 求这个图的最小生成树的代价，输出代价code 思路来源 官方题解it 题解1 考虑把0边的在并查集都合在一块儿，忽略1边，就变成了补图x个连通块，class 使x个联通块相同必须用1的代价，答案即补图连通块个数-1，queue 一条边只在点号大的时候

>>阅读原文<<