查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转经典的最小路径覆盖问题可以看出一开始有 $1$~$n$条路径（$1～n$)每次可以挑选一个点,合并两条路径但是一个点只能用一次所以我们把点拆成两个从源点向每个点的入点连一条边权为$1$的边从每个点的出点与汇点连一条边权为$1$的边每个点的入点向能到达的点的出点连一条边权为 1 的边用 n-最大流 就是答案至于输出：突然有点尴尬随便乱搞吧用过的边就是合并过的把这些边合并起来就可以得出路径（搞个并茶几？？？）……