poj 3469 Dual Core CPU //最小割（最大流）

http://poj.org/problem?id=3469 题意：求将元素划分成两个集合，元素划分到不同集合有对应的代价，且某两个元素不在同一集合也有代价。 这是一个最小割的问题。（可以用最大流跑出来） 将顶点连接到源点和汇点，并将且某两个元素不在同一集合有代价的元素连接起来。 如图 如果已经划分好两个集合，那么此时的最小割肯定也包含两个集合中间的连接线（当然需要双向边），那么答案就是保证是对的

>>阅读原文<<