一个无向连通图。输出它的桥边的数量。
可能有自环或者重边哟~
输入格式:
第一行两个整数n,m,表示点数和边数。(点从1开始编号)
接下来每行两个整数表示一条边。
输出格式:
一个整数,表示桥边数量。
样例输入:
4 4
1 2
2 3
3 1
1 4
样例输出:
1
数据范围:
n<=100000,m<=200000
时间限制:
1s
空间限制:
64MB
仍是与求割点同样的方法,但是邻接表的常见错误此处注意,求桥的话我们要存他的爸爸边,顺便可求他的逆边,要是 是你便跳过去注意此处low一定是要大于(我记录的是dfs层数,非序。
用fae的好处:只记录一条这样的边,这样再搜到这条边时会赋回来。这样就手动解决了重边
#include<bits/stdc++.h>
using namespace std;
#define N 400001
#define M 400001
#define forw(i,x) for(int i=fir[x];i;i=ne[i])
#define PER(i,a,b