2019年8月6日
[bzoj]1098: [POI2007]办公楼biu
摘要： 原题链接：[POI2007]办公楼biu 题意 求一个稀疏图的补图的连通块个数以及每个连通块里的点数。$N,M$非常大。 分析 考虑广搜，枚举每个点，维护一个链表记录未被访问到的点。 每次访问到一个新点，删除所有与它不相连的点即可。 具体做法可以是标记所有与它相连的点，然后在链表里删除+入队其他点。 阅读全文
posted @ 2019-08-06 10:50 _onglu 阅读(174) 评论(0) 推荐(0) 编辑