摘要：挑战中 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3002 最小割模板 阅读全文

摘要：https://vjudge.net/problem/POJ-3436 题目描述: 正如你所知道的，ACM 竞赛中所有竞赛队伍使用的计算机必须是相同的，以保证参赛者在公平的环境下竞争。这就是所有这些计算机都是同一个厂家生产的原因。 每台ACM 计算机包含P 个部件，当所有这些部件都准备齐全后，计算机 阅读全文

摘要：https://vjudge.net/problem/POJ-1459 题解转载自：優YoU http://user.qzone.qq.com/289065406/blog/1299339754 解题思路 多源多汇最大流问题 题目给出很多都是废话，特别是符号s(u)，d(u)，Con还有那条公式都别 阅读全文