摘要：
无向图割边割点算法而当(u,v)为树边且low[v]>dfn[u]时，表示v节点只能通过该边(u,v)与u连通，那么(u,v)即为割边。 1 void dfs(int u) { 2 //记录dfs遍历次序 3 static int counter = 0; 4 5 ... 阅读全文
摘要：
一定要补上 o(╯□╰)o。。5327 签到。。 1 /*Author :usedrose */ 2 /*Created Time :2015/7/31 22:36:32*/ 3 /*File Name :2.cpp*/ 4 #include 5 #include 6 #include 7 ... 阅读全文
摘要：
首先对于所有的无向边，我们使用并查集将两边的点并起来 若一条边未合并之前，两端的点已经处于同一个集合了，那么说明必定存在可行的环（因为这两个点处于同一个并查集集合中，那么它们之间至少存在一条路径） 如果上一步没有判断出环，那么仅靠无向边是找不到环的 考虑到，处于同一个并查集集合中的点之间必定存在一条... 阅读全文
摘要：
判断图中是否含有奇环或者偶环二分图的染色思想 + 胡搞记住。。如果一图是二分图，那么它一定没有奇环。如果一图没有奇环的话，那么它可以是二分图。c++提交， 不加黑科技要爆栈。。大牛的DFS http://www.cnblogs.com/vb4896/p/4500177.html 1 void Dfs... 阅读全文