网络流24题 P2756 飞行员配对方案问题
网络流24题 P2756 飞行员配对方案问题 解题思路 问题模型:二分图最大匹配 转化模型:网络最大流 这题我们用网络流来做。 因为有多个飞行员,且是有向无环图,所以我们建立超级源点 ...
网络流24题 P2756 飞行员配对方案问题 解题思路 问题模型:二分图最大匹配 转化模型:网络最大流 这题我们用网络流来做。 因为有多个飞行员,且是有向无环图,所以我们建立超级源点 ...
网络流24题 P2762 太空飞行计划问题 思路 问题模型:最大权闭合图 转化模型:网络最小割 这道题是网络流中一个比较重要的模型:最大权闭合图转最大流 建立超级源点\(S\)和 ...