2017年1月22日
POJ-1094 拓扑排序
摘要： POJ 1094 题意：从'A'到'A'+n的n个字母，给出m个大小关系，求是否有特定的拓扑排序。 总结：题目有点坑人。 1、不会有超出'A'+n范围的字母。 2、如果在输入第k个字母时，已经可以判断出有特定的排序或者判断出矛盾(即有环)，就不用管后面的了。 3、判断是否有特定的排序，故有多种可能的 阅读全文
posted @ 2017-01-22 15:49 v9fly 阅读(222) 评论(0) 推荐(0) 编辑