摘要: 原题传送:http://acm.hdu.edu.cn/showproblem.php?pid=4289 网络流,最大流 + 拆点。 最大流:sap算法 常用的两种拆点方式: 1. 对于每个节点id,拆成 id<<1 和 id<<1|1 两个点 2.对于每个节点id,拆成 id 和 id+n 两个点View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define L(u) ((u) << 1) 4 #define R(u) ((u) << 1 | 1) 5 #def 阅读全文
posted @ 2012-09-19 23:58 芒果布丁 阅读(372) 评论(0) 推荐(0) 编辑