拓扑排序
Ypopstar
这个作者很懒,什么都没留下…
展开
-
HDOJ--4857--逃生
题目描述: 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠...原创 2020-03-30 13:25:44 · 120 阅读 · 0 评论 -
POJ--2367--Genealogical tree
题目描述: The system of Martians’ blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one p...原创 2020-03-30 09:11:08 · 119 阅读 · 0 评论 -
牛客--2019小米--比赛名次
题目描述: 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 输入描述: 输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其...原创 2020-03-24 10:58:50 · 117 阅读 · 0 评论 -
HDOJ--1285--确定比赛名次
题目描述: 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 输入描述: 输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其...原创 2020-03-23 09:29:02 · 96 阅读 · 0 评论