本蒟蒻在求解 DAG 上的最大流时自己 yy 了一个 dp:
设 fuf_ufu 为到 uuu 的最大流,然后 fu=∑v→umin{fv,w}f_{u}=\sum_{v\to u}\min\{f_v,w\}fu=∑v→umin{fv,w},www 是该边的权值。
求一个反例,如果楼主太笨了轻喷。