POJ 1201 Intervals

首先复习一下差分约束系统建图基本知识: 对于约束条件 ,我们建 的边,权为 。 这个时候求图的最短路,得到的是最大解。(负环无解) 对于约束条件 ,我们建 的边,权为 <READ MORE>