拓扑排序 --- AtCode - 3596

#include <bits/stdc++.h>

using namespace std;
const int MX = 50+10;
int mp[MX][MX];
int vis[MX];

int main()
{
    int ans = 0;
    int n, m;
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= m; ++i) //初始化
    {
        int x, y;
        scanf("%d%d", &x, &y);
        vis[x]++; vis[y]++; //统计度数
        mp[x][y] = mp[y][x] = 1;
    }
    while(true)
    {
        bool flag = true; // 用于判断是否结束
        int pos = 0;
        for(int i = 1; i <= n; ++i)
        {
            if(vis[i] == 1) //当度数是1时需要把它分离出来！
            {
                ans++;
                pos = i;
                flag = false; // 仍有度数的点，故不可结束循环
                vis[i]--;
                break;
            }
        }
        if(flag) break; // 若没有有度数的点则循环结束
        for(int i = 1; i <= n; ++i)
        {
            if(mp[pos][i] == 1) //根据拓扑排序该点连的另外一边也度数减一
            {
                vis[i]--;
            }
        }
    }
    printf("%d\n", ans);
}