HDU 3917 Road constructions 2011 Multi-University Training Contest 8 - Host by HUST 最大權閉包

/* 最大權閉包的題目，關鍵在怎麼建圖用最大流來求 每一個工程隊的稅收爲正權，連源點 每一個工程隊的施工總和爲負權 C[i]，連匯點，值爲-C[i]; 有聯繫的工程隊之間連有向邊，邊權爲inf 答案爲因此稅收總和-最大流 */ #include <vector> #include <map> #include <set> #include <deque> #include <stack> #inc

>>阅读原文<<