2019年3月10日
找圈圈 (BFS简单运用)
摘要： 题目位置 题目大意是给一个无向连通图，找其中有几个标准的圈。 所谓标准的圈，就是一个圈外不能有其他线段和环。那么其中每个点都只有两条边 我的方法是用bfs将连通的一组点放入一个队列中，如果这些点都只有两条边，那么这些点形成一个圈；如果其中有一个点的边数！=2，那么这些点没有形成圈。 阅读全文
posted @ 2019-03-10 21:48 BakaCirno 阅读(406) 评论(0) 推荐(0)