只要在上下界可行环流上加上费用, 就可以很好的解决这个问题.
具体的见图方法如下:
A[i]表示第i天需要的志愿者数目, (s[i], t[i], w[i])表示每种志愿者开始, 结束的时间和费用.
这样, edge(i, i + 1) 表示第i天的限制, 流量限制为[A[i], +inf], 费用0.
对于每种志愿者, edge(t[i] + 1, s[i], w[i])的流量为招募的人数.
这样, 图中每一个环表示招募了一个志愿者...人数下限也得到了满足...很好理解吧...<