-114514

摘要： 洛谷P3225 矿场搭建 据说点双连通分量的题少，而矿场搭建就是其中的一道好题，老师简单讲了一下我也是套板子AC了 题面具体点链接看，大概就是要求在无向图上修最少的救援点使得任意一个点坍塌了之后，剩下的点都能走走到一个救援点； 看到点断我也是第一时间想到割点，因为显然如果坍塌的点是一个割点，就能把图 阅读全文

摘要： 边双连通分量：模板 #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int n, m, cnt, ans, dfn[N], low[N]; //dfn记录dfs序，low表示这个点除树边外能连到最浅 vector<i 阅读全文