P1260 工程规划

原题链接

题解

首先对于约束，建边，我们跑最短路，由于 T 非负整数，且图可能不连通，所以我们建立超级源点，并建立指向每一个节点的边

由于差分约束表示的是所有元素的相对大小，所以最后的答案要减去图中最小的节点

无解的情况为出现负权环