拓扑排序
Jin_Yanhui
这个作者很懒,什么都没留下…
展开
-
确定比赛名次 HDU - 1285(拓扑排序)
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表...原创 2020-04-05 21:49:54 · 135 阅读 · 0 评论 -
Ordering Tasks UVA - 10305 (拓扑排序)
Time limit 3000 ms Description John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Inp...翻译 2019-07-29 09:02:31 · 75 阅读 · 0 评论