摘要：
题意：给出一个有向图，问最少添加几条有向边使得原图强连通。解法：求出SCC后缩点，统计一下出度为0的点和入度为0的点，二者取最大值就是答案。还有个特殊情况就是本身就是强连通的话，答案就是0. 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文
摘要：
第一个答案是统计图中桥的个数如果一个点-双连通分量中边的个数大于点的个数那么这个块中所有的边都是冲突的，累加到第二个答案中去。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... 阅读全文
摘要：
求权值最小的桥，考虑几种特殊情况：图本身不连通，那么就不用派人去了图的边双连通分量只有一个，答案是-1桥的最小权值是0，但是也要派一个人过去 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文