Sorting It All Out
【题目地址】
http://acm.fjnu.edu.cn/show?problem_id=1062
【题目大意】
给你n个字母和m个比较关系，试求出这些关系能否构成一个完整的比较序列，并输出在哪一步求出。
如果不能或前后矛盾也要输出相应结果。
注意，如果你已经求出这n个字母的完整序列，那么后面的输入我们都忽略不计。
【简单解法】
每一步都进行一次拓扑排序~~~
- 无匹配
评论 (0)
评论 (0)
评论 (0)
【题目地址】
http://acm.fjnu.edu.cn/show?problem_id=1062
【题目大意】
给你n个字母和m个比较关系，试求出这些关系能否构成一个完整的比较序列，并输出在哪一步求出。
如果不能或前后矛盾也要输出相应结果。
注意，如果你已经求出这n个字母的完整序列，那么后面的输入我们都忽略不计。
【简单解法】
每一步都进行一次拓扑排序~~~
评论 (0)
