。。。当我没说
by wxwoo @ 2020-08-07 20:39:34
借楼问：既然最小费用最大流也求出了最大流，而且根据题目的数据范围，最小费用最大流的算法似乎跑得快，为什么不直接用最小费用最大流解决最大流呢？
by WaReTle @ 2020-08-07 20:50:01
@[Xing_ke](/user/247546) 用spfa吧
~~别告诉我你不会spfa~~
by tongyf @ 2020-08-07 20:50:03
马蜂挺好的啊
by SalomeJLQ @ 2020-08-07 20:50:23
@[qiliangzhe](/user/300025) 最大流可以视为费用均为1的最小费用最大流，而且SPFA比BFS慢，所以费用流其实还是在最大流上不如一般最大流算法的。
by Smile_Cindy @ 2020-08-07 20:53:55
@[Alpha](/user/87058) 最大流模板数据200和5000，最小费用最大流模板数据5000和50000
by WaReTle @ 2020-08-07 20:56:07
@[qiliangzhe](/user/300025) 网络流这种东西比较玄学，数据越大不一定跑得越慢。
还有你关心这种事情干什么……
by Smile_Cindy @ 2020-08-07 21:00:28
@[Xing_ke](/user/247546) 行吧网络流属实玄学……我的Dij也过不去。
by Smile_Cindy @ 2020-08-07 21:07:37
@[Alpha](/user/87058)
我的过了，$cnt$初值要为1，有异或操作
by Xing_ke @ 2020-08-07 21:15:35
这好像是第二次被异或干掉了QWQ
by Xing_ke @ 2020-08-07 21:16:15