Miracle_Creater

摘要： 差分约束板子。 因为相邻差绝对值为 $1$ ，所以有奇环一定无解。 $a_i+1=a_j$ 很好处理，关键在于 $|a_i-a_j|=1$ 。 对于 $|a_i-a_j|=1$ ，拆成两个条件： $a_i \leq a_j+1$和$a_i \geq a_j-1$ 。 枚举起点，特判有连边的点的最短路 阅读全文