SGU 438. The Glorious Karlutka River =) (网络流，动态流问题)

题目： LINK

经典的动态流问题，在流量限制的基础上加入了时间限制。
首先将X轴作为源点，Y=w作为汇点，将每块石头拆成两个点(i’, i’’)并连边(i’, i’’, Ci)。接下来我们再按时间将每块石头拆点，形成一个分层网络(time-expanded network)，每块石头在不同的时间点都有一个点表示。所有能从起点跳到的石头，从源点向其各时间点处连边，容量为∞。所有能跳到汇点的石头，从其各时间点处向汇点连边，容量为∞。任意两块距离小于等于 D 的石头，互相从 t 到 t+1 连边，容量为∞。枚举 t，并不断地往网络中加点表示当前时刻的石头，直到最大流等于总人数为止，此时的t 即为结果。
因为时间最多有n+m(<=100), 二分效果不明显，而且如果二分的时候每次都要建立新图，而从小到大枚举，只需要每次添边即可。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<queue>
#include<map>
#i