图论_拓扑排序 - 随笔分类 - _fukua

HDU 2094 产生冠军 hash 水题

摘要：Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个... 阅读全文

posted @ 2015-05-10 22:47 _fukua 阅读(271) 评论(0) 推荐(0)

HDU 4857 逃生拓扑排序好题第一次做CLJ出的题

摘要：逃生Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人... 阅读全文

posted @ 2015-05-10 14:26 _fukua 阅读(385) 评论(0) 推荐(0)

HDU 1285 确定比赛名次拓扑排序水题

摘要：Problem Description有N个比赛队（1节点数，说明不是拓扑序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn=505;10 11... 阅读全文

posted @ 2015-05-10 10:57 _fukua 阅读(288) 评论(0) 推荐(0)

随笔分类 - 图论_拓扑排序