题目
给定 n 个区间 [ai,bi] 和 n 个整数 ci。
你需要构造一个整数集合 Z,使得 ∀i∈[1,n],Z 中满足 ai≤x≤bi 的整数 x 不少于 ci 个。
求这样的整数集合 Z 最少包含多少个数。
输入格式
第一行包含整数 n。
接下来 n 行,每行包含三个…
1.求最大值,用最短路,不等式转化成 a < b c形式,从b向a建立权值为c的边g[b].append((a,c))
2.求最小值,用最长路,不等式转化成a > b c形式,从b向a建立权值为c的边 import sys
from collections im…