摘要： 1 差分约束系统 2 加一个源点s指向所有点边权为0， 3 加一个汇点t，所有点指向t边权为0， 4 u和v安全距离为w，则加边v->u，边权为-w 5 (因为 u-v>=w 所以v-u<=-w ) 6 求s到t最短路即可。 7 http://acm.hdu.edu.cn/showproblem.php?pid=4109 8 #include<stdio.h> 9 const int N=10000;10 #define max 99999911 int dis[N],num,n;12 struct node13 {14 int b;15 int e;16 int 阅读全文