2012年9月4日

摘要： 题意：运输货物，从一个地方到另一个地方所需要的最小花费。中途经过的城市还要交税费，只有起点和终点不用交。并记录运输所走过的路径，在运费相同时输出字典序的路径，也就是最小的路径（当不是最短的路径）。连接：http://acm.hdu.edu.cn/showproblem.php?pid=1385解题思路：floyd算法，开一个数组（path）记录当前点上一个点的位置。在floyd算法中判断是否为节点最小的路径。View Code #include <iostream>//using namespace std;int map[110][110];int path[110][110]; 阅读全文

摘要： 题意：就不再说了，用floyd 算法时 复杂度蛮高的 但是 代码简单 超级简单连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544View Code #include <iostream>//floyd 算法 很简单的floydusing namespace std;#define INF 0xfffffff#define MAX (10000+10)int map[MAX][MAX];void init(int n)//各种初始化{ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++. 阅读全文

摘要： 题意同上连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544View Code #include <iostream>using namespace std;#define INF 0x3fffffff#define MAX (10000+10)int dis[MAX];int map[MAX][MAX];int used[MAX];void init(int n)//各种初始化{ for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { map[i... 阅读全文

摘要： 题意：题意很好理解，就是从起点带终点的最短距离。连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544View Code 1 #include <iostream> 2 using namespace std; 3 #define INF 0x3fffffff 4 #include <queue> 5 #define MAX 1000+10 6 int map[MAX][MAX]; 7 int n; 8 int m; 9 int dis[MAX];10 void spfa(int k)11 {12 int used[MAX]; 阅读全文