题目链接 https://atcoder.jp/contests/agc031/tasks/agc031_e 题解 做法一（我的做法） 这是我yy出来的一个上下界费用流做法，自己没找到什么反例，能过。（一开始一直WA以为做法假了结果发现写错了一个sb地方摔）如果有什么问题敬请指出，谢谢。 考虑一维怎么做，首先可以枚举一共选多少个，那么对每个位置的限制就相当于“前\(i\)个里选的个数在\([L_

转自：http://blog.csdn.net/madrishing/article/details/7874207?locationNum=6 Problem Description 破解字迷之后，你得知Kid将会在展览开始后T分钟内盗取至少一颗宝石，并离开展馆。整个展馆呈矩形分布，划分为N*M个区域，有唯一的入口和出口（不能从出口进入，同样不能从入口出去）。由某个区域可直接移动至相