图的割边

//图的割边定义与图的割点类似，即去掉某条边之后，剩余的顶点之间不能相互之间到达，其实质就是将公式里的low[v]>=num[u]的等号去掉，因为"="说明能到
//父节点，而父节点是被去掉的（不包含在剩余的点里），所以哪怕“=”也成立，而割边就是连父节点都到不了，所以改成low[v]>num[u]
//另外值得注意的是在割点中，有一种特殊情况就是根节点之下只有一个子节点，这样不是割点，但它属于割边，所以不需要分类讨论~~

#include <stdio.h>int a[101][101];int n;int num[101];int low[101];int index;int min(int a,int b){  return a<b?a:b;}int dfs(int cur,int father){    int i;    index++;    num[cur]=index;    low[cur]=index;    for (i=1;i<=n;i++)    {        if (a[i][cur]==1)    {        if (num[i]==0)//如果还没有被访问过，说明是cur的子节点    {        dfs(i,cur);        low[cur]=min(low[i],low[cur]);//如果子节点的low小，说明子节点还与其他祖先节点相连        if (low[i]>num[cur])        printf("%d-%d\n",cur,i);    }    else if (i!=father)   low[cur]=min(low[cur],num[i]);//如果是祖先节点，那么更新num    }    }return;} int main() {     int i,m,j,x,y;     scanf("%d%d",&n,&m);     for (i=1;i<=n;i++)        for (j=1;j<=n;j++)        a[i][j]=0;     for (i=1;i<=m;i++)     {         scanf("%d%d",&x,&y);         a[x][y]=1;         a[y][x]=1;     }     dfs(1,1);     return 0;}