这道题,关于dij,它死了吗?

P3381 【模板】最小费用最大流

$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


| 下一页