UVa11167 Monkeys in the Emei Mountain（网络流区间模型+输出方案）

题意：有n只猴子，每只猴子都有一组参数(v,a,b)，表示这只猴子在时间段[a,b]之间必须要喝v个单位水，并且每个时间单位只能和一个单位水，每次至少喝一个单位。但是只有一个水池，并且这个水池最多只允许m只猴子同时喝水。问能否满足所有的猴子喝水，若能，输出任意一种可行的方案。 分析：将每个猴子和每个喝水区间视作节点。将每只猴子向它对应的区间连弧，容量为该区间上能喝水的总单位数；从源点向每只猴子建弧

>>阅读原文<<