拓扑排序
文章平均质量分 80
sky_loading
这个作者很懒,什么都没留下…
展开
-
HDU 1285 确定比赛名词
这是一道拓扑排序的入门题,木有比这个更简单的,留下来可以做个模板~确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6086 Accepted Submission(s): 2287原创 2012-08-15 15:37:58 · 475 阅读 · 0 评论 -
HDU 3342 legal or illegal
判断排序是否存在环,如存在则输出NO ,否则输出YES只要在裸的拓扑排序上面加一个判断是否存在环Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2213 Accepted Sub原创 2012-08-15 16:58:29 · 1024 阅读 · 0 评论 -
POJ 1094 Sorting It All Out
题意:给你N个字母( 输入时保证是字母表的前n个 ), M个关系( 关系全部为 X 输出的答案有三种:1.根据所给的关系可以确定唯一的拓扑排序( 还要记录在给出的前几组就可以确定,不一定用到所有的关系 )2.所给的关系有相互矛盾的(同样要记录出根据前几组就可以得出这个结论)3.用上所有的关系仍然不能确定出拓扑排序首先,这道题用拓扑排序毋庸置疑,但是在排序的时候要做一些修改,题目原创 2013-04-07 21:21:41 · 521 阅读 · 0 评论