hdu 3526

最小割建模

 添加源S和汇T,对每个组件,由S向其连一条边权代表在A处购买其所用的花费的边. 由组件向T连一条边权为在B处购买其所用的花费的边. 其他由于不兼容造成的花费就在两个发生不兼容性质的组件之间连双向边,边权为花费.