Redundant Paths poj&hoj 割边 tarjan
/*题意就是至少加多少条边,使得任意两点间至少有两条不同的路。
求双连通分量。
然后统计叶子个数,即入度为1的点的个数,然后ans=(num+1)/2.
在求双连通分量的过程中low值相等的是在同一个分量里。不需要用stack来进行保存。
*/
#include
#include
#include
using namespace std;
const int maxm=10001;
cons
原创
2012-09-16 09:51:18 ·
634 阅读 ·
0 评论