9/28 PKU

3228 Gold Transportation

ある国にはいくつかの町があり、それぞれ金鉱と倉庫がある。金鉱でとれる金の量と、倉庫の容量は決まっている。金を輸送する必要があるが、輸送には道路を使う。道路はある長さを持ち、２つの町を双方向につなぐ。ドライバーが疲れてしまうので、できるだけ最長の道路の長さを短くしたい。どれくらい短くできる？

二分探索×最大流（Dinic）