aldolreaction的博客

题面 题意 给定一张 nnn 个点 mmm 条边的图，求这个图的补图的连通块个数以及每个连通块的大小。 1≤n≤105,0≤m≤min⁡(n(n−1)2,2×105)1\le n\le10^5,0\le m \le \min(\frac{n(n-1)}{2}, 2\times 10^5)1≤n≤105,0≤m≤min(2n(n−1)​,2×105) 思路 估计答案范围。发现连通块个数很少，考虑暴力做法。 选择一个点 xxx(显然度数最小的点最优)，把它不连通的点合并到一个连通块 yyy，然后暴力将其余未放