Ivy2019

分类

/ 注册

全部文章（共2篇）

题解 | #【模板】拓扑排序#

描述给定一个包含nn个点mm条边的有向无环图，求出该图的拓扑序。若图的拓扑序不唯一，输出任意合法的拓扑序即可。若该图不能拓扑排序，输出-1−1。输入描述：第一行输入两个整数n,mn,m ( 1\le n,m \le 2\...

C++ 拓扑排序

2022-10-12

1 612

题解 | #检测循环依赖#

描述为了毕业你需要选择 n 门课程，这 n 门课程中存在一定的依赖关系，例如想要完成 B 课程，必须先完成 A 课程，请你找出一个可以完成全部课程的顺序，如果无论如何选择都无法完成全部课程则返回空数组。依赖关系以如下方...

C++ 拓扑排序

2022-10-01

0 1157