题意：给出v个点，e条边的加权有向图，求1-v的两条不相交的路径，使得劝和最小。 思路： 拆点法，把2-（v-1）的每个节点拆成两个结点，中间连一条容量为1，费用为0的边，求1到v的流量为1的最小费用流即可。 #include <bits/stdc++.h>using namespace std;const int maxn=1e4;int n,m;const int inf=1e8;