摘要：
1 //n个点m条有向边，求在入度为零的点到n号点的所有路 2 //径中，哪条边被这些路径覆盖的次数最多 3 //有关DAG的知识，先记个模板 4 #include<iostream> 5 #include<cstdio> 6 #include<cstring> 7 #include<algorithm> 8 using namespace std; 9 typedef long long ll; 阅读全文
摘要：
大意：给定一个无向连通图，判断至少加多少的边，才能使任意两点之间至少有两条的独立的路（没有公共的边，但可以经过同一个中间的顶点）。 思路：在同一个双连通分量里的所有的点可以看做一个点，收缩后，新图是一棵树，树的边便是原图的桥。现在问题转化为“在树中至少添加多少条边能使图变成边双连通图”，即添加的边的 阅读全文