题目大意:有一个序列,题目用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结合起来。
代码: