摘要： 传送门 首先基本可以确定是 DP 但是状态是难以划分的 又是非人力之可为系列 考虑一个图中不存在负环？那就存在最短路啊 因为边权为 0 的那些边的存在，有 \(dis_{i}\geqslant dis_{i+1}\) 因为图中边权都是 \(\pm 1\)，所以有 \(dis_{i+1}\geqsla 阅读全文