
拓扑排序
心夏心冬
心夏心冬
展开
-
HDU - 2647 Reward 拓扑排序
DescriptionDandelion’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 distribute the rewards. The wo原创 2017-08-06 17:53:09 · 318 阅读 · 0 评论 -
逃生 HDU - 4857 拓扑排序
Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再原创 2017-08-06 18:22:05 · 267 阅读 · 0 评论 -
Rank of Tetris HDU - 1811 拓扑排序 并查集
Description自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。 终于,Lel原创 2017-08-06 20:59:12 · 262 阅读 · 0 评论