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

浙公网安备 33010602011771号