2025年6月2日
Solution - P3452 [POI 2007] BIU-Offices
摘要： 咕。好神奇的题。 思路 不难看出题目要求求补图的联通块。这不就没救了吗 不难看出在原图中没有边即在补图中有边，于是维护一个集合，每次对于一个节点在集合里找到没有直连边的点，并加入联通块就行了。对于一个联通块 DFS 或 BFS。 集合可以用链表维护。 代码 #include <bits/stdc++ 阅读全文
posted @ 2025-06-02 10:13 Hootime 阅读(11) 评论(1) 推荐(1)