摘要：
http://poj.org/problem?id=3469网络流的模型：每个模块一个节点，原点与所有模块节点连接（称为上边），边权为第一个核对应该模块的开销。所有模块节点连接到汇点（称为下边），权为第二个核对应该模块的开销。然后需要数据交换的两个模块结点之间连接双向边（两个单向边，称为中边），权为对应的那个额外开销。View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 20000;const int INF = 1 阅读全文
posted @ 2012-03-24 22:03 huhuuu 阅读(275) 评论(0) 推荐(0) 编辑