摘要： 网络流真的是很不错的算法，因为它富有想象力 最小路径覆盖问题 考虑把原问题等价一种网络流的最终态。 假设初始每个点单独为一条路径。考虑合并路径（前提为首尾相接）。路径数为\(n\)减合并次数。 把每个点拆成入点\(x_i\)和出点\(y_i\)，把有向边\((u,v)\)，连边：\(x_u\)到\( 阅读全文