先简单写写题解，后面再更新图片啥的 飞行员配对方案问题 二分图最大匹配+输出路径，简单题 太空飞行计划问题 最大权闭合图，最大闭合子图解= ∑ p i − m a x f l o w \sum{p_i}-maxflow ∑pi−maxflow，同时发现利用d数组就能完成输出方案，因为这个相当于求一个最小割，最小割由d数组可以很好地求方案 最小路径覆盖问题 将图按照二分图的方法建图，然后跑一个最大匹配，因为二分图的每个匹配，相当于在原图中加了一条边，那么答案很明显就是 n − m a x f l o w n-maxflow n−
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
