某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1189思路非常好的一道网络流的题。。。 首先我们对整个地图，以每道门为终点分别都BFS一遍，得到每个空地到每个门的最短距离，然后二分所有人都疏散出来的最少时间。假设我们现在已知这个时间，判断这个疏散所花费的时间是否是合法的。源点向所有空地连容量为1的边，表示初始时每个空地上都有人，然后所有门向

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2324思路题目有几个非常重要的地方： 1、每个点必须经过 2、经过点ii前，11~i−1i-1这些点都必须经过为了满足2，定义i到j的最短距离就是满足路径上每个点标号均<=max(i,j)<=max(i,j)的最短路径长度。为了满足(1)，我们就把每个点拆成两个点：入点和出点，每个点的入点和

题目链接http://poj.org/problem?id=2699题目大意n个人比赛, 两两比，共n(n-1)场比赛, 赢的人得1分, n<=10。如果一个人打败了所有比自己分数高的人, 或者他本身就是分数最高的, 那么他就是StrongKing。可能有多个Strong King, 现在按非降的顺序给你每个人的得分(不难道想到容量把), 问Strong King最多能有几个。思路显然n个人之间的比