摘要：
图的割点、桥和双连通分支的基本概念： 点连通度与边连通度在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原图变 阅读全文
posted @ 2020-07-10 21:26
麦客_zeng
阅读(297)
评论(0)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1005; 4 int cnt,n,m; ///n为顶点数，m为边数，cnt为强连通分量的个数 5 int low[N],dfn[N],num; 6 int sccno[N] 阅读全文
posted @ 2020-07-10 21:08
麦客_zeng
阅读(75)
评论(0)
推荐(0)
摘要：
参考博客：https://blog.csdn.net/xiji333/article/details/102828419 最大流模板： 1 #include<bits/stdc++.h> 2 #define INF 0x3f3f3f3f 3 using namespace std; 4 //Dini 阅读全文
posted @ 2020-07-10 20:54
麦客_zeng
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号