$qwq$
by Xing_ke @ 2020-08-07 20:34:35
@[Xing_ke](/user/247546) 试试臭氧
by WaReTle @ 2020-08-07 20:35:58
可是$spfa$不用啊,不是$dij$优吗
by Xing_ke @ 2020-08-07 20:36:48
粘题解!震惊.jpg
by FishingStar @ 2020-08-07 20:37:34
吸氧也死了QWQ
by Xing_ke @ 2020-08-07 20:37:35
费用流不能用dij吧,要用的话还要进行一些操作,因为有负权边
by Belarus @ 2020-08-07 20:38:10
用那么多STL还不开氧气……
by WaReTle @ 2020-08-07 20:38:16
题解中有处理负权的方法
by Xing_ke @ 2020-08-07 20:38:59
费用流有负边权还用dij?
by wxwoo @ 2020-08-07 20:39:16
既然最小费用最大流一般用spfa,出题人不会卡它的。
by WaReTle @ 2020-08-07 20:39:30