今天在打训练赛的时候遇到了此问题 然后 一看 好像能套模版 不需要改动太多 但是 对于图论和这类组合优化问题 我还是有点懵逼 先将问题抽象成最小优化问题 对于连线 或者是建图 直接看模版即可 有些板子比较清晰明了 直接可以得出两点的最小流 一开始队友处理这个问题的时候 想的比较简单 案例能过 但是 过不了全部 然后 一开始看觉得是dfs这种暴搜的题 后来看 是有很多 分支 一看就是图论了 然后再看 明白 就是 最小优化问题 想 生成树 或者 其它 但是 这个又复杂一些 然后看书 看模版 才知道是最小费用流问题 对于这么高阶的东西 我是不会的 但是冒着试一试的心态 就当学习了这个模版 结果 还过了 代码参照 y总模版 挑战赛模版
最小费用流问题
最新推荐文章于 2024-03-24 14:17:34 发布