
[ACM]_拓扑排序
同学少年
没有什么不可能!
展开
-
[ACM] POJ 3687 Labeling Balls (拓扑排序,逆向建边)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10161 Accepted: 2810DescriptionWindy has N balls of distinct weights from 1 unit to N原创 2014-07-17 11:57:17 · 2046 阅读 · 0 评论 -
[ACM] POJ 1094 Sorting It All Out (拓扑排序)
解题思路:拓扑排序的应用。参考http://www.cnblogs.com/pushing-my-way/archive/2012/08/23/2652033.html做的。本题需要注意的问题很多,有点“坑”。下面是从上面博文中转的,()里面的内容是我自己加的。题意:给你一些大写字母间的偏序关系,然后让你判断能否唯一确定它们之间的关系,或者所给关系是矛盾的,或者到最后也不能确定原创 2014-07-16 19:29:34 · 2292 阅读 · 0 评论 -
[ACM] hdu 3342 Legal or Not (拓扑排序)
Legal or NotProblem DescriptionACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH,原创 2014-05-08 08:45:47 · 2960 阅读 · 0 评论 -
[ACM] hdu 1285 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10358 Accepted Submission(s): 4046Problem Description有N个比赛队(1原创 2014-05-07 14:31:36 · 2915 阅读 · 0 评论