摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4975给出每行每列的和,问是否存在这样的表格;每个小格放的数字只能是0--9。直接用第八场最大流模板.#include #include #include #include #include #include us...
阅读全文
随笔分类 - 最大流
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4888添加一个源点与汇点,建图如下:1. 源点 -> 每一行对应的点,流量限制为该行的和2. 每一行对应的点 -> 每一列对应的点,流量限制为 K3. 每一列对应的点 -> 汇点,流量限制为该列的和求一遍最大流,若...
阅读全文
浙公网安备 33010602011771号