你可以先算算复杂度吗
by PrincessQi @ 2020-02-12 21:39:45
实际上可以，但是你不感觉缩点DP更简单吗？
by Smile_Cindy @ 2020-02-12 21:41:23
关于SPFA 它死了
by 142857cs @ 2020-02-12 21:42:15
@[Alpha](/user/87058) 这个题不卡SPFA吗（
by PrincessQi @ 2020-02-12 21:42:34
@[Dr冯](/user/104662)
实际上，DAG上的SPFA（据说）可以保证复杂度，我瞎猜的……
by Smile_Cindy @ 2020-02-12 21:49:16
@[Alpha](/user/87058) DAG上SPFA复杂度也不对
by 142857cs @ 2020-02-12 21:54:10
@[142857cs](/user/35760)
感谢回复，一直以为是对的……
by Smile_Cindy @ 2020-02-12 22:15:14
不用拓扑排序，直接dp就行
by hly1204 @ 2020-02-13 03:12:53
谢谢
by Diamiko @ 2020-02-13 21:42:31