2019年3月6日
LC-210 课程规划2
摘要： 主要问题： 输入课程数量，以及课程的前序条件（以[1, 0]形式，代表上课程1之前需要先上课程0），输出按什么顺序才能上完所有课，不能则输出空数组。 思路： 考虑到题目输入课程的前序条件的形式，可以看成每一门课是图论里的节点，而谦虚条件则是点到点之间的边。所以这里我们用拓扑排序，就能输出一个合法的序 阅读全文
posted @ 2019-03-06 13:07 leo_lee 阅读(151) 评论(0) 推荐(0) 编辑