STOP

裸题，如何通过加最少的边把一个图变成强连通图 步骤： 1.求原图构成几个强连通图 2.把每一个强连通图视为一个点，进行缩点操作 3.记录每一个点的入度和出度之和，max（出度， 入度）就是最终答案 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm&g...

题目链接：https://vjudge.net/problem/HDU-1269 学习博客：https://blog.youkuaiyun.com/qq_34374664/article/details/77488976 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(str...

无向连通图中，如果删除某边后，图变成不连通，则称该边为桥 桥的求法，套了kuangbin模板 题目： 796 Critical Links In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and...

https://vjudge.net/problem/UVA-315 裸题一道，求割点数目 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #inc...

https://vjudge.net/problem/POJ-2117 tarjan终极模板 solve()：求桥 solve1()：求割点 solve2()：求去掉一个点后联通块数 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #inc...

边双连通分量：从图中任意一个点到另外一个点都有>1条可行路，即把原图中的桥全都去掉以后，剩下的连通分支都是边双连通分支 求法：把去掉桥后的双连通子图缩成一个点，最少需要加上（leaf + 1）/ 2条边可以使得其变成双连通子图，其中leaf为叶子节点个数。 https://vjudge.net/problem/POJ-3177 #include<iostream> #in...