「这道题不是没有负权边吗」 - 洛谷帖子保存站

这道题不是没有负权边吗

板块P3381 【模板】最小费用最大流
楼主hbhz_zcy
当前回复17
已保存回复17
发布时间2022/12/27 07:10
上次更新2023/10/24 06:28:31

被骇客银狼阻止的越权访问保存失败

这道题不是没有负权边吗

hbhz_zcy楼主2022/12/27 07:10

rt，我也是TLE63挂后四个点，但是看题目讨论区的贴好多都提到了SPFA和负权边。
反正我用的是dij+dinic

2022/12/27 07:10