摘要:
http://poj.org/problem?id=1275题意:http://972169909-qq-com.iteye.com/blog/1185527这个解题报告描述的相当详细了。就不多说了;差分约束关键是找出约束条件,然后建图。最后就是套spfa或者bellman_ford的模板就是了;#include <iostream>#include <cstring>#include <cstdio>#include <queue>#define maxn 25using namespace std;struct node{ int v,w; 阅读全文