@[离散小波变换°](/user/68344) @[minstdfx](/user/100250) 请求添加数据
by fjy666 @ 2022-07-06 13:21:09
fjy 姐姐好强
by YamadaRyou @ 2022-07-06 13:21:50
差分约束就算了吧
by 听取MLE声一片 @ 2022-07-06 13:23:26
关于 SPFA，它死了
by TernaryTree @ 2022-07-06 13:23:34
寄，是Tarjan跑差分约束
by fjy666 @ 2022-07-06 13:23:47
Orz
by 7KByte @ 2022-07-06 13:23:57
不会图论，但是看题解区好像可以直接 tarjan 加拓扑啊
by YamadaRyou @ 2022-07-06 13:26:12
@[cxy2022](/user/203008) 正确的。但是题解全部都是 SPFA
by fjy666 @ 2022-07-06 13:27:07
@[fjy666](/user/366338) 所以卡了 spfa 很正确吧，尤其是傻逼到极致的指数复杂度的 dfs 版 spfa
by YamadaRyou @ 2022-07-06 13:28:18
很有必要。这题重点就在 Tarjan 跑差分约束。
by sprads @ 2022-07-06 13:36:59