随笔分类 -  图论_图的连通

摘要:题目链接 题意:给定一个图,每个节点的出度为1,求最小环的结点数 参考:http://www.cnblogs.com/83131yyl/p/5020528.html 可以先把不在环内的点清除掉,再对于每个环跑一遍长度 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
posted @ 2017-08-09 21:01 Vincent_hwh 阅读(150) 评论(0) 推荐(0)
摘要:强连通分量 http://blog.csdn.net/xinghongduo/article/details/6195337http://www.cnblogs.com/shadowland/p/5872257.htmlhttp://blog.csdn.net/jeryjeryjery/articl 阅读全文
posted @ 2017-04-21 22:01 Vincent_hwh 阅读(184) 评论(0) 推荐(0)