救命怀

摘要： "题目链接" 题意 对给定的一张图，求其补图的联通块个数及大小。 思路 参考 "ww140142" . 维护一个链表，里面存放未归入到任何一个连通块中的点，即有必要从其开始进行拓展的点。 对于每个这样的点，从它开始进行 $bfs$，将未被拓展到的点加入队列，并从链表中删除。 注意 ：写法上有一点要注 阅读全文