rt。

1. Dinic。

2. 费用流原始对偶算法。

可能猜测后者复杂度是 $O(nm+mf\log m)$。