我發現了兩種邊雙的寫法
1.先求橋，標記橋再dfs求連通塊，< 似乎有點麻煩
2.直接上有向圖的寫法，把回頭的情況標記一下
其1
int tarjan(int x, int fa)} else if (fa == -1 || i != (fa ^ 1))
} return 0;
}int dfss(int x)
return 0;
}/////
scanf("%d %lld", &n, &m);
for (int i = 0; i < m; i++)
tarjan(1, -1);
for (int i = 1; i <= n; i++)
}ans 就是邊雙分量
其2.
int low[maxn], dfn[maxn], df, ans;int clor[maxn];
void insert(int be, int en)
int tarjan(int x,int fa)
if (!dfn[p])
else if (!clor[p])
}if (dfn[x] == low[x])
}return 0;
} ////
割點，橋，點 邊雙連通分量模版
根結點為割點當其有至少2個兒子 非根結點u為割點當存在子結點v的low v dfn u 在dfs樹中，v是u的兒子，邊 u,v 為橋當low v dfn u struct e edge maxm int head maxn tol inline void addedge int u,int v in...
雙連通分量
在無向連通圖中，如果刪除該圖的任何乙個結點都不能改變該圖的連通性，則稱該圖是雙連通的。雙連通無向圖一定是連通的，而連通的無向圖則不一定是雙連通的。對於乙個連通的無向圖也有雙連通分量的概念，定義自然不言而喻。同樣，我們也可以利用tarjan演算法求雙連通分量。define n 10000 struct...
雙連通分量
在乙個無向連通圖中，如果任意去掉乙個定點i及依附於i的所有邊後得到的圖仍然連通，則稱該圖為 2 連通圖 否則，若得到多個連通分量，則該圖不是雙連通的，頂點i被稱為 割點 簡單的說，在雙連通圖中，任何一對頂點都至少存在兩條路徑可以互相到達。圖的連通 性不會任何乙個頂點的影響。這個性質具有許多重要的應用...