2022年9月14日
洛谷 P3452 [POI2007]BIU-Offices 题解
摘要： 简化题意：求原图的补图的连通块个数。 众所周知，补图有这样一条性质：若图不连通，则其补图一定连通。证明略。 于是我们考虑枚举满足 $vis_{\text{u}}=0$ 的点 $\text{u}$，然后将其 push 进队列并打上标记（vis）。然后枚举与 $\text{u}$ 在补图上相邻的且 $v 阅读全文
posted @ 2022-09-14 21:45 Day_Dreamer_D 阅读(334) 评论(0) 推荐(0)