摘要： 可以用来做模板的题目。对于约束Vj - Vi <= C, 建立一条边 Vi->Vj，权值为C。而对于 Vj - Vi >=C, 两边同时乘以-1，Vi - Vj <= -C，建立一条边Vj -> Vi，权值为-C。建好图以后，求从起点到终点的最短路径，即为本题的答案。原题目地址：http://poj.org/problem?id=3169下面是用Bellman_ford优化版本来做做短路径的代码：//如果出现负环，说明各种约束不能同时成立#include<stdio.h>#define max_n 1005#define INF 0x3fffffffi 阅读全文