会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2018年2月5日
Codeforces 920E Connected Components? 补图连通块个数
摘要: "题目链接" 题意 对给定的一张图,求其补图的联通块个数及大小。 思路 参考 "ww140142" . 维护一个链表,里面存放未归入到任何一个连通块中的点,即有必要从其开始进行拓展的点。 对于每个这样的点,从它开始进行 $bfs$,将未被拓展到的点加入队列,并从链表中删除。 注意 :写法上有一点要注
阅读全文
posted @ 2018-02-05 23:07 救命怀
阅读(631)
评论(0)
推荐(0)
编辑
公告