题意:
有n个人去撸串,每个人都能决定自己的串上有几块肉,每一块肉都要花费一个单位时间才熟,烤炉一次能烤m块肉
给出每个人的起始时间、终止时间、要几串、每个串上有几块肉,问能否满足所有的人
(啥?题不是这么说的?。。。这样看就对了。。。)
解析:
和hdu3572一样 只不过这个时间的范围比较大 所以就不能以时间点建点了 所以要以时间段建点
把所有的时间放到数组里,这里我用的是vector,然后排序,去重,对于每个人 遍历所有的时间,如果有个时间段在当前人购买的时间里 就把人和这个时间段连边
权值为 INF 把每个时间段和t连边 权值为(v[j + 1] - v[j]) * m
s 和 人连边 权值为p[i] * t[i]
#include
#include
#include
#include
#include