网络流
1710orange
凝听万物之音
展开
-
poj 3281 Dining (最大流)
转载于:https://blog.csdn.net/xiaozhuaixifu/article/details/11300851 题目;http://poj.org/problem?id=3281 思路:将牛拆开,分别一一对应,然后构建有向图: S(源点) 食物(1-F) 牛(1——N) 牛(1-N) 饮料(1-D) 汇点T 单向边,每条边容量为1 ,转换为最大流问题: 至于为什么...转载 2018-08-29 11:27:32 · 103 阅读 · 0 评论 -
网络流初步总结
转载于:https://blog.csdn.net/freezhanacmore/article/details/9366053 查看资料:lrj 《算法竞赛入门经典》 相关概念: 最大流:(Maximum-Flow Problem) &n...转载 2018-08-29 17:11:29 · 110 阅读 · 0 评论 -
hdu 3549 Flow Problem(最大流增广路入门模板题)
转载于:https://blog.csdn.net/freezhanacmore/article/details/9365605 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549 Flow Probl...转载 2018-08-29 17:13:59 · 159 阅读 · 0 评论