摘要: 题目描述:有N个电器每个电器可以插到相应的插座上 M个插座还有 无限多的插座转换器可以将插座转换成其他型号构图:源点到每个电器连一条权值为1的边,每个电器与相应插座连1边,相应插座与插座之间连INF边,含有的插座与汇点连相应权值的边。xiaodai的模板!!!这个模板1的位置不能放源点汇点,可以放在0,2;#include #include #include #include#include #include using namespace std;#define N 1200#define M 50220#define INF 0x3f3f3f3fclass MaxFlow {public: 阅读全文
posted @ 2013-07-29 21:05 acahesky 阅读(167) 评论(0) 推荐(0) 编辑