
拓扑排序
BoilTask
www.BoilTask.com
展开
-
【杭电】[1285]确定比赛名次
确定比赛名次 Problem Description 有N个比赛队(1 Input 输入有若干组,每组中的第一行为二个数N(1 Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一原创 2016-08-05 18:08:15 · 440 阅读 · 0 评论 -
【杭电】[2647]Reward
Reward Problem Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribut原创 2016-08-06 09:58:38 · 369 阅读 · 0 评论 -
【杭电】[4857]逃生
逃生 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所原创 2016-08-06 11:27:26 · 512 阅读 · 0 评论 -
【杭电】[1811]Rank of Tetris
Rank of Tetris Problem Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有原创 2016-08-06 16:36:05 · 430 阅读 · 0 评论 -
【POJ】[2585]Window Pains
Window Pains Time Limit: 1000MS Memory Limit: 65536K Description Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just runnin原创 2016-08-08 10:04:07 · 635 阅读 · 1 评论 -
【POJ】[2367]Genealogical tree
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Special Judge Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when t原创 2016-08-08 11:39:03 · 354 阅读 · 0 评论