題目大意:有一個序列,題目用n個整數組合 [ai,bi,ci]來描述它,[ai,bi,ci]表示在該序列中處於[ai,bi]這個區間的整數至少有ci個。如果存在這樣的序列,請求出滿足題目要求的最短的序列長度是多少。如果不存在則輸出 -1。
題目分析:顯然差分約束+spfa、其實這題我理解也不怎麼深……不曉得差分約束怎麼會和spfa結合起來。
代碼:
題目大意:有一個序列,題目用n個整數組合 [ai,bi,ci]來描述它,[ai,bi,ci]表示在該序列中處於[ai,bi]這個區間的整數至少有ci個。如果存在這樣的序列,請求出滿足題目要求的最短的序列長度是多少。如果不存在則輸出 -1。
題目分析:顯然差分約束+spfa、其實這題我理解也不怎麼深……不曉得差分約束怎麼會和spfa結合起來。
代碼: