https://www.luogu.com.cn/blog/1445353309froggy/solution-p3084
by Froggy @ 2019-12-26 14:38:35
@[光明正大](/user/121563) spfa需要优化
by Froggy @ 2019-12-26 14:38:57
@[Froggy](/user/100285) ~~SPFA的优化是什么，我怎么没听说~~
by 142857cs @ 2019-12-26 14:48:53
@[光明正大](/user/121563) 查分约束本来就该T吧 正解是DP啊
by installb @ 2019-12-26 14:57:26
@[installb](/user/31440) 差分约束时间复杂度对的吧，只是spfa时间复杂度不对
by WAPER4EVER @ 2019-12-26 15:09:31
@[Froggy](/user/100285)
我用了SLF优化，但没使用您那个入队点数>2015999就认为有负环的方法
我觉得可能不对。。。。
by 光明正大 @ 2019-12-27 12:19:49
@[WAPER420](/user/72419) 这题有负权边，不能跑 Dijkstra。这题差分约束本来就不是正解，但是用一些玄学的优化可以把这题的数据卡过去。
by abcdeffa @ 2020-08-19 21:03:28
~~时隔大半年的回复~~
by abcdeffa @ 2020-08-19 21:03:55