花费 60 ms
网络流24题 P2756 飞行员配对方案问题

网络流24题 P2756 飞行员配对方案问题 解题思路 问题模型:二分图最大匹配 转化模型:网络最大流 这题我们用网络流来做。 因为有多个飞行员,且是有向无环图,所以我们建立超级源点 ...

Sat Feb 15 00:05:00 CST 2020 0 1120
网络流24题 P2762 太空飞行计划问题

网络流24题 P2762 太空飞行计划问题 思路 问题模型:最大权闭合图 转化模型:网络最小割 这道题是网络流中一个比较重要的模型:最大权闭合图转最大流 建立超级源点\(S\)和 ...

Sat Feb 15 18:41:00 CST 2020 0 1091

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM