确实是这样的，dinic 带 vis 可能在某些图上会被卡 TLE
by Reaepita @ 2020-02-14 11:56:00
你改dij试一试
by BFqwq @ 2020-02-14 11:57:32
~~众所周知，$SPFA$ 它死了~~
by BFqwq @ 2020-02-14 11:58:24
@[世界第一肥宅BF](/user/120074) 迷惑行为，网络流有负权，怎么跑 dij
by Reaepita @ 2020-02-14 12:18:58
@[WWWoWWW](/user/19951) 您没有学过吗
by BFqwq @ 2020-02-14 12:20:43
@[世界第一肥宅BF](/user/120074) 那个做法比 spfa 要慢上不少
by Reaepita @ 2020-02-14 12:24:17
@[WWWoWWW](/user/19951) 看情况，要是spfa是普通数据的话也很快，要是是故意制造卡spfa的数据肯定是dij快，毕竟spfa的分层就是O(nm)
by BFqwq @ 2020-02-14 13:21:12
@[WWWoWWW](/user/19951) 而且在任意图中，一般啊dij都比spfa快，不信的话你去随机跑大数据试试
by BFqwq @ 2020-02-14 13:21:58
@[世界第一肥宅BF](/user/120074) Orz 我啥都不会
by Reaepita @ 2020-02-14 14:09:02
@[世界第一肥宅BF](/user/120074) 我只是凭经验，觉得spfa更快（网络流）
by Reaepita @ 2020-02-14 14:09:53