自爆魂

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  最大流

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4975给出每行每列的和,问是否存在这样的表格;每个小格放的数字只能是0--9。直接用第八场最大流模板.#include #include #include #include #include #include us... 阅读全文
posted @ 2014-10-21 11:06 自爆魂 阅读(160) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4888添加一个源点与汇点,建图如下:1. 源点 -> 每一行对应的点,流量限制为该行的和2. 每一行对应的点 -> 每一列对应的点,流量限制为 K3. 每一列对应的点 -> 汇点,流量限制为该列的和求一遍最大流,若... 阅读全文
posted @ 2014-10-15 19:53 自爆魂 阅读(138) 评论(0) 推荐(0)