bzoj 1189

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1189

这道题目看起来好像要用很高端的网络流。

这道题有一个特别之处，就是每一个空地都有人，不是某些空地有人。

先二分时间mid,从源点S向空地连一条容量为1的边，空地向在时间mid内能到达的门连一条容量1的边，最后门向汇点T连一条容量为mid的边。

这样为什么是对的呢，能保证单位时间内只有一个人通过某个门吗？

我们来简单认识一下：

我们求到的最大流已经是满流了。

这时候有两个人a和b都去了门1，并且a和b去这个门的时间是一样的。

这好像是违反规定的。

但我们可以在a到门1的路上找一个人c，因为是满流，所以人c一定会有一个去处门2

我们可以换一下a去门2，c出门1，这样结果还是不变的。

这个说法好像比较粗略。。。。。。