
图论-拓扑排序
图论
Stephencurry‘s csdn
这个作者很懒,什么都没留下…
展开
-
Window Pains(POJ-2585)(拓扑排序)
Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applications, each in its own window. Du...原创 2019-08-20 10:35:38 · 328 阅读 · 0 评论 -
Reward (HDU-2647)(拓扑排序)
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 distribute the rewards. The workers will ...原创 2019-08-22 14:53:53 · 213 阅读 · 0 评论 -
逃生(HDU-4857)(拓扑排序)
糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们有一些好处。 负责人现在可以安排大家排队的顺序,由于收了好处,所以他要让1号尽量靠前,如果此时还有多种情况,就再让2号尽量靠前,如果还有...原创 2019-09-20 11:06:09 · 343 阅读 · 0 评论