http://poj.org/problem?id=3498
拆點枚舉匯點
http://poj.org/problem?id=3469
可以這麼想,將任務劃分在兩個集合中,因爲不同集合中的任務要額外的時間,那麼總時間就是 A+B+(A,B) 的時間和 A 表示A集合需要的時間,B表示B集合所需要的代價,(A,B) 表示任務在兩個不同集合中所需要的額外代價,那麼由 以cpu1爲源點,想每個模式連邊,容量爲在cpu1下工作的時間,每個模式向匯點cpu2連邊,容量爲模式在cpu2下工作的時間,模式間的連邊對應每個任務,容量即爲額外的花費,然後求最小割。