題目分析：這道題是一道裸地差分約束題，直接套模板。。。
下面是**：
#include#include#includeusing namespace std;
const int maxn = 210;
const int inf = 100000000;
int v[maxn],w[maxn],first[maxn],next[maxn];
int d[maxn],t[maxn],e,n,m;
queueq;
bool inq[maxn];
//新增邊
void add(int a,int b,int c)
//判斷是否有環
bool spfa()}}
}return true;
}int main()
//加乙個源點，讓這個源點和每個點都是相連的，所以一共有n+1個點
for(int i = 0; i <= n; i++) add(n+1,i,0);
if(spfa()) printf("lamentable kingdom\n");
else printf("successful conspiracy\n");
}return 0;
}
ps：差分約束主要就是如何建圖，有時間多刷幾道差分約束的題目！
uva515 差分約束
題目的意思就是就是求問是否存在滿足條件的序列 就是指 從 開始加，往後在加兩個 就是指 這是一道 差分約束 模板題，這裡就不具體說差分約束了 給大家乙個部落格 include includeconst int inf 0x3f3f3f3f const int n 220 int u n int v ...
poj 1364 King 差分約束
注意差分約束只能求 或 spfa判斷有無負權迴路。對於差分不等式，a b c 建一條 b 到 a 的權值為 c 的邊，求的是最短路，得到的是最大值 對於不等式 a b c 建一條 b 到 a 的權值為 c 的邊，求的是最長路，得到的是最小值。存在負環的話是無解，求不出最短路 dist 沒有得到更新 ...
HDU 1531 King 差分約束
傳送門 hdu 1531 king 題目分析 差分約束！題目意思看了半天。題目不難，但是陷阱很好。首先對於每個式子si ni gt ki，令v si ni，u si 1，則有xv xu ki xv xu ki 1 xu xv ki 1，可以建邊 v,u,ki 1 對於每個式子si ni lt ki，...