【hdu】
1384 intervals 基礎差分約束★
1529 cashier employment 神級差分約束★★★★
1531 king 差分約束★
1534 schedule problem 差分約束輸出一組解★
3440 house man 比較好的差分約束★★
3592 world exhibition 簡單★
3666 the matrix problem 中等★★
4274 spy's work [先處理出尤拉序列,然後就是差分約束了...]
【poj】
1201 intervals
1275 cashier employment
1364 king
1716 integer intervals
2949 word rings
2983 is the information reliable?
3159
3169
3687
差分約束 hdu 3666
xij ai l bj 0 xij ai u bj 0 兩邊取對數來去除ai，bj前面的係數 有 logbj logai logxij logu logai log bj logl logxij 化成標準差分約束，建圖，spfa，注意乙個竅門，當入隊總數大於2 n m 時就可以輸出no 因為 乙個點...
hdu3592（差分約束）
差分約束 學習鏈結 題意 給一些限制條件，求1到n的最大距離，可轉化成求最短路徑，將不等式化成 的形式 有負邊，要用spfa，不能用dijkstra演算法 如下 include include include include include include include include inclu...
HDU 1384 差分約束
要求選取乙個最小的集合，集合中的數滿足n個條件，每個條件 在區間 ai,bi 內至少有ci個數備選在了集合裡。差分約束，設sum i 表示在i 1中選取到集合中的數的個數，那麼題目的要求就可以描述為如下的關係 sum a sum b 1 c sum i sum i 1 0 sum i 1 sum i...