題意：給定乙個有向圖，每條邊都有乙個權值，每次你可以選擇乙個結點和乙個整數的，把所有以v為終點的邊的權值減去d，
把所有以v為起點的邊的權值加上d
最後要讓所有邊的權的最小值非負且盡量大
**#include#include#include#include#include#includeusing namespace std;
const int n = 1e3;
const int inf = 0x3f3f3f3f;
int dist[n],inq[n],cnt[n];
struct node;};
vectorg[n];
void init(int n)
bool spfa(int n)}}
return false;
}bool test(int mid,int n)
{ for(int i = 1; i<=n; i++)
for(int j = 0; j
UVA 11478 Halum 差分約束
題目大意 給定乙個有向圖，每條邊都有乙個權值，每次你可以選擇乙個結點v和整數d，把所有以v為終點的邊權值減少d,把所有以v為起點的邊權值增加d，最後要讓所有的邊權值非負且最大。思路 為了做這題前面先做了好幾題差分約束的。作者思路很巧妙 不同的操作互不影響，因此可以按任意的順序實施這些操作，另外，對於...
UVA11478 Halum 差分約束系統
給定乙個有向圖，每條邊都有乙個權值。每次你可以選擇乙個結點v和乙個整數d,把所有以v為終點的邊的權值減小d,把所有以v為起點的邊的權值增加d,最後讓所有邊的權值的最小值大於零且盡量大。該死書上翻譯錯了 0不是非負 wa好幾次因為這個 考慮每條邊的約束，di表示i的halum量 w dv du 0 d...
poj1275 （二分 差分約束）
題意 在一家超市裡，每個時刻都需要有營業員看管，r i 0 i 24 表示從i時刻開始到i 1時刻需要的營業員的數目，現在有n n 1000 個申請人申請這項工作，並且每個申請者都有乙個起始工作時間 ti，如果第i個申請者被錄用，那麼他會從ti時刻開始連續工作8小時。現在要求選擇一些申請者進行錄用，...