hubingshan

摘要： T1 简单最短路 T2 $i$在$i+1$左边：$d_{i+1}<=d_i+D$ $i$在$i+1$右边：$d_{i}<=d_{i+1}+D$ 每个点还要满足$d_{pos_i}<=d_{pos_{i+1}}-1$ 差分约束即可 T3 差分约束 或者缩点+拓扑 T4 观察条件 发现有边相连的点 必然 阅读全文