rt,
给出一个网络图,并且给出其源点以及汇点。
然后可从网络中选出kkk条有向边,问可得到的网络的最大流。
(其中1≤k≤10001\leq k \leq 10001≤k≤1000,点数≤200\leq200≤200,边数≤5000\leq5000≤5000,0≤0 \leq0≤每条边的流量≤105\leq 10^5≤105)
由于本人还未想到正解,所以本题不一定有解。