随笔分类 -  图论-拓扑排序

摘要:题意: 1).给你一些大写字母,共n个;大写字母间有m条关系; 2).举例:关系:A<B,意思就是A要排在B的前面(也就是说可能B排在A的前面 3).输出:有三种情况: 1.n个字母在前 i 条关系下可以确定排序关系; 2.n个字母在执行到第 i 条命令时出现错误,即回路:A间接或直接小于B 且 B 阅读全文
posted @ 2018-04-13 16:33 Cwolf9 阅读(163) 评论(0) 推荐(0)