02 2024 档案

网络流与线性规划 24 题
摘要：网络流与线性规划 24 题 1. P2764 最小路径覆盖问题 (紫) 建图方式 把每个点拆成两个节点，此时的最大流对应的就是最多可以合并的路径数。 n−最大流 即为最少路径数 路径输出直接在残余网络上跑 dfs #include<bits/stdc++.h> using names 阅读全文
posted @ 2024-02-29 16:40 是菜菜呀 阅读(23) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示