流建图专题

poj 3469 Dual Core CPU 最大流建图思想 dinic 弧优化很重要

http://poj.org/problem?id=3469 题意:给你n个物品,放在集合a中会有一定的花费,放在集合B中也有一定的花费,其中还有m对物体 当这m对物体放在同一个集合中不会产生额外的花费,否则会产生额外的花费,问最后最小的花费 #include <iostream>#include <cstdio>#include <cstring>#include <cstd