永不止步--Roger*Come On

题意：让你找一条权值最小的割边，如果该图本身就有孤立的连通块或点就直接输出0； 分析：很裸的边双连通问题，直接敲代码，只是有个很坑的地方：当求出的割边权值为0时，输出1，因为需要派遣一个人去放炸药。 附代码： #include #include #include using namespace std; const int INF = 0x3f3f3f3f; const int maxn

分析：先缩点成树，然后模拟LCA过程。 #include #include #include #include using namespace std; const int maxn = 200500; //const int maxm = 405000; struct Node{ int v,next; }e[maxn*4],tree[maxn*4]; int bridge,vis