标签:com 一个 span ref imu 题目 课程 ble 节点
1 与课程表那个题很类似,建立图的邻接表和度数表,每次遍历度数为1的点,每遍历一个就更新度数表,并判断更新的点度数是否变为1了,如果为1了,则下一轮遍历,最后一轮遍历的即为结果,这个题和拓扑排序课程表类似,关键是对节点的度的理解,对图问题,一定要学会建邻接表和度数表,
310. 最小高度树
图题目
原文地址:https://www.cnblogs.com/xxswkl/p/12910887.html