codeforces 129B students and shoes

https://vjudge.net/problem/CodeForces-129B

题意：

有n个学生，他们之间被鞋带缠住了。现在，老师首先把所有只与一个学生直接相连的学生找出来，让他们聚集到一起，然后把他们踢出去，直到无人可踢为止。问可以踢多少次。

思路：

用拓扑排序的思路，从所有点的度数下手。将所有度数为1的点入队，之后把他们连接的点的度数全部减一，自己也减1，之后再把所有的度数为1的点入队，循环，直到队列为空。

代码：

#include <stdio.h>
#include <string.h>
#include <queue>
#include <vector>
using namespace std;

int d[105];

queue<int> q;
vector<int> v[105];

int main()
{
    int n,m;

    scanf("%d%d",&n,&m);

    for (int i = 0;i < m;i++)
    {
        int a,b;

        scanf("%d%d",&a,&b);

        d[a]++;d[b]++;

        v[a].push_back(b);
        v[b].push_back(a);
    }

    for (int i = 1;i <= n;i++)
    {
        if (d[i] == 1) q.push(i);
    }

    int ans = 0;

    while (!q.empty())
    {
        int cnt = 0;

        int b[105];

        while (!q.empty())
        {
            b[cnt++] = q.front();q.pop();
        }

        if (cnt > 0) ans++;

        for (int i = 0;i < cnt;i++)
        {
            int t = b[i];
            d[t]--;

            for (int j = 0;j < v[t].size();j++)
            {
                int s = v[t][j];

                if (d[s] >= 1)
                {
                    d[s]--;
                }
            }
        }

        for (int i = 1;i <= n;i++)
        {
            if (d[i] == 1) q.push(i);
        }
    }

    printf("%d
",ans);

    return 0;
}