2020年5月18日

图题目

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

posted @ 2020-05-18 15:34 吃我一枪 阅读(103) 评论(0) 推荐(0) 编辑

导航