摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3130【题意】： 给一个有向图 每条边有费用 求 s到e 的两条总花费最少的 完全没有交点的 路径【思路】：把每条路径 的容量赋值为1 于是每条边就只能添加一次了 再每次增广 ... 阅读全文

摘要： 学习了博客 http://www.cnblogs.com/dgsrz/articles/2791363.html首先把 (1 2 #include 3 #include 4 using namespace std; 5 6 #define INF 0x3f3f3f3f 7 int dp[1 =... 阅读全文