图题目

1 与课程表那个题很类似，建立图的邻接表和度数表，每次遍历度数为1的点，每遍历一个就更新度数表，并判断更新的点度数是否变为1了，如果为1了，则下一轮遍历，最后一轮遍历的即为结果，这个题和拓扑排序课程表类似，关键是对节点的度的理解，对图问题，一定要学会建邻接表和度数表，