拓扑排序
nucleare
这个作者很懒,什么都没留下…
展开
-
F - 确定比赛名次 HDU - 1285 (拓扑排序入门)
确定比赛名次 HDU - 1285 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1...原创 2018-12-06 21:07:05 · 120 阅读 · 0 评论 -
Instrction Arrangement HDU - 4109 (拓扑排序*)
Instrction Arrangement HDU - 4109 Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after rea...原创 2018-12-06 21:15:39 · 150 阅读 · 0 评论 -
G - Sorting It All Out POJ - 1094
G - Sorting It All Out POJ - 1094 An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For exam...原创 2019-01-10 15:18:45 · 179 阅读 · 0 评论 -
E - Rank of Tetris HDU - 1811 (拓扑排序+并查集)
E - Rank of Tetris HDU - 1811 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,...原创 2019-01-09 19:19:28 · 161 阅读 · 0 评论