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