poj 3469 Dual Core CPU 最大流-最小割

题目：http://poj.org/problem?id=3469

题意：有双核处理器，有n个任务，给出每个任务在分别在两个处理核心上工作的花费，然后有m行，每行给出两个任务，如果两个任务不在同一个处理核心上工作，那么将有额外的花费。求最小花费

思路：碰到的第一题求最小割-最大流的题目，思路不是自己的。将两个CPU分别视为源点和汇点、模块视为顶点，则可以按照以下方式构图：对于第i个模块在每个CPU中的耗费Ai和Bi， 从源点向顶点i连接一条容量为Ai的弧、从顶点i向汇点连接一条容量为Bi的弧；对于a模块与b模块在不同CPU中运行造成的额外耗费w，顶点a与顶点b连接一条容量为w的弧。此时每个顶点（模块）都和源点及汇点（两个CPU）相连，即每个模块都可以在任意一个CPU中运行不难了解到，对于图中的任意一个割，源点与汇点必不连通。因此每个顶点（模块）都不可能同时和源点及汇点（两个CPU）相连，即每个模块只在同一个CPU中运行。此时耗费即为割的容量。很显然，当割的容量取得最小值时，总耗费最小。故题目转化为求最小割的容量。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;

const int N =