UVa11167 Monkeys in the Emei Mountain（網絡流區間模型+輸出方案）

題意：有n只猴子，每隻猴子都有一組參數(v,a,b)，表示這隻猴子在時間段[a,b]之間必須要喝v個單位水，並且每個時間單位只能和一個單位水，每次至少喝一個單位。但是隻有一個水池，並且這個水池最多隻允許m只猴子同時喝水。問能否滿足所有的猴子喝水，若能，輸出任意一種可行的方案。 分析：將每個猴子和每個喝水區間視作節點。將每隻猴子向它對應的區間連弧，容量爲該區間上能喝水的總單位數；從源點向每隻猴子建弧

>>阅读原文<<