【HZNU Summer training】CF-129B Students and Shoelaces （拓扑排序）

    此题的题意是，一个社团里有一些学生，他们互相之间存在联系（即用鞋带互相绑着，好雅兴啊），暴躁的社团负责人要找出那些只和一个人绑着鞋带的学生，然后把他们踢掉，随后回到上一步继续找，问需要踢几轮，才可不能再踢。

    起初看到连接关系，还以为是并查集。读完题发现是要剔除无向图的一度顶点，那么自然而然想到拓扑排序，将第一层排出的节点剔除，然后不断重复这个操作，直到没有一度顶点。

    先看代码（最近中了模块化编程的毒，代码风格有点诡异，将就着看好了）：

#include
#include
#include
#include

    此代码中，我用一个map来存每个顶点的度数，用二维vector来表示与这个顶点相连接的点（第一个下标表示某一顶点，里面的元素表示这一顶点的相邻顶点，相当于邻接表），用degree_one数组存得到的一度顶点。在输入时就先更新输入的两点的状态——互相加入对方的邻接顶点集合，并且更新度数。随后遍历map来找出一度顶点压入队列，并统计这个队列的元素个数，如果至少有一个元素，那么就需要新踢一轮，更新ans并把队列清空。

    更新完答案是不是可以继续找下一轮了？还得收拾残局，因为将一度顶点剔除后，剩下的顶点的度数会发生变化，有可能产生新的一度顶点，因此需要遍历剩下的顶点，查询它们的邻接表，如果存在刚被剔除的顶点（已经存在degree_one数组中），就更新它们的度数。重复这些操作，最后就能得出答案了。