favomj的博客

差分约束模板题目 poj 3169

差分约束：http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html #include #include #include #include #include #include using namespace std; const int INF = 0xffffff; struct Edge { in

#include #include #include #include using namespace std; #define maxn 1005 int mp[maxn][maxn]; int d[maxn]; int n , m ; struct node {     int u,v,w; }; node data[10005];