传送门
差分约束永远是Itst最烂的图论知识点没有之一qwq
先用dfs把在(1)到(N)的路径上的所有点都拿出来，其他的点和边状态任意都不会影响答案。
然后考虑设(dis_i)表示从(1)到(i)的路径长度，那么对于一条边((s,t))，有(1 leq dis_t - dis_s leq 2)，差分约束即可。
代码