我用的是Dinic...

枚举加边每次Label,复杂度比较高,特别是本题的距离函数比较离散.
二分的话可以把对图Floyd后把所有的边找出来后二分终边的位置而不是长度,这样可以快不少.

综上,当题目的距离函数比较离散的时候还是二分吧-_-