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

>>阅读原文<<