传送门 本质上是求补图的每个联通块大小 考虑 b f s bfs bfs，枚举每个未访问的点作为起点，然后将与他连边的点都标记一下放到一个栈里，然后将他删除，在栈里的点也是这么做的，这样就可以处理出这个联通块大小，可以用链表维护 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<c