会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BakaC1rno
博客园
首页
新随笔
联系
订阅
管理
2019年3月10日
找圈圈 (BFS简单运用)
摘要: 题目位置 题目大意是给一个无向连通图,找其中有几个标准的圈。 所谓标准的圈,就是一个圈外不能有其他线段和环。那么其中每个点都只有两条边 我的方法是用bfs将连通的一组点放入一个队列中,如果这些点都只有两条边,那么这些点形成一个圈;如果其中有一个点的边数!=2,那么这些点没有形成圈。
阅读全文
posted @ 2019-03-10 21:48 BakaCirno
阅读(397)
评论(0)
推荐(0)
编辑
公告