摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3667思路：由于花费的计算方法是a*x*x，因此必须拆边，使得最小费用流模板可用，即变成a*x的形式。具体的拆边方法为：第i次取这条路时费用为(2*i-1)*a (i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 222 8 #define MAXM 22222222 9 #define inf 1que; 42 que.push(vs); 43 wh... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3599思路：首先spfa求一下最短路，然后对于满足最短路上的边（dist[v]==dist[u]+w)加入到新图中来，边容量为1，最后求出的最大流就是没有相交的边的最短路径条数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 4444 9 #define inf 1 >G; 20 void spfa() 21 { 22 ... 阅读全文