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[];

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

 int main()
 {
     int n,m;

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

     for (int i = ;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 = ;i <= n;i++)
     {
         if (d[i] == ) q.push(i);
     }

     int ans = ;

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

         int b[];

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

         if (cnt > ) ans++;

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

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

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

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

     printf("%d\n",ans);

     return ;
 }