
拓扑排序
NineFailure
这个作者很懒,什么都没留下…
展开
-
lightoj 1003 拓扑裸题
One of my friends is always drunk. So, sometimes I get a bit confused whether he is drunk or not. So, one day I was talking to him, about his drinks! He began to describe his way of drinking. So, let m原创 2016-09-23 13:04:30 · 440 阅读 · 0 评论 -
HDU4857 (7/600)
糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果还原创 2017-06-09 12:58:27 · 292 阅读 · 0 评论