主要思路
正好在《组合数学》上看过一个结论：反图形成的连通块的点在原图一定处处连通。证明很简单：考虑点对\((u, v)\)，如果点对之间在反图中不连通显然是在原图联通的；如果在反图中连通，有一个不在当前点集的点使得他们连通。所以，我们只需要构建反图，根据「不与本点相连的点都在本连通块内」进行 BFS 即可。
正好在《组合数学》上看过一个结论：反图形成的连通块的点在原图一定处处连通。证明很简单：考虑点对\((u, v)\)，如果点对之间在反图中不连通显然是在原图联通的；如果在反图中连通，有一个不在当前点集的点使得他们连通。所以，我们只需要构建反图，根据「不与本点相连的点都在本连通块内」进行 BFS 即可。