2020年9月30日
拓扑排序
摘要： DAG(有向无环图)才有拓扑序列（有向无环图中的所有的路线必须都是单向的） 拓扑序列指，若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 acwing—奖金(拓扑排序) #include<iostream> #include<cs 阅读全文
posted @ 2020-09-30 16:29 30天CF上蓝！！！ 阅读(90) 评论(0) 推荐(0) 编辑