求桥（无向图）

一个无向连通图。输出它的桥边的数量。
可能有自环或者重边哟~

输入格式：
第一行两个整数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) for(int i=a;i<=b;i++)int n,m;int ne[M],fir[M],val[M],to[M],root,fa[M],dfn[M],low[M];int u,v;int ans,cnt=1;bool vis[M];void add(int u,int v){    to[++cnt]=v;ne[cnt]=fir[u];fir[u]=cnt;}void dfs(int df,int no,int fae){    dfn[no]=df;    vis[no]=1;    low[no]=df;    forw(i,no)    {        if(!vis[to[i]])         {            dfs(df+1,to[i],i);            low[no]=min(low[no],low[to[i]]);            if(low[to[i]]>dfn[no]) ans++;        }        else        {            if(i!=(fae^1))            low[no]=min(low[no],low[to[i]]);        }    }}//滚粗啊！一开始把边的编号搞到了vis上，直接伪：论邻接表的常见问题 int main(){    scanf("%d%d",&n,&m);    PER(i,1,m)    {        scanf("%d%d",&u,&v);        add(u,v);add(v,u);    }    root=1;    dfs(1,root,-1);    cout<<ans<<endl;}