摘要： 题意：先算出没两点之间的长度，然后直接套用Prim模版就行。连接：http://acm.hdu.edu.cn/showproblem.php?pid=1162View Code #include <iostream>#include <cmath>using namespace std;#define INF 0x3fffffff#define MAX 100+10double map[MAX][MAX];int used[MAX];double dis[MAX];double sum;int n;struct node{ double i; double j;};vo 阅读全文

摘要： 题意:找出输出的两点间最短路径,当最短路相等时输出最小费用.解题思路:定义一个结构体,里面定义两个数,一个记录权值,一个记录费用.dis数组是记录当前节点的权值和费用,map就不用说了.在松弛操作里面判断路径是否相等,若相等则判断其费用是否最小.本题还有一个很坑的地方,就是要判重,这个很重要.本题交了3次,第一次为wa,原因是没有判重,第二次是pe,一个很小的错误.View Code #include <iostream>using namespace std;const int INF=0x7ffffff;const int MAX=1000+10;int used[MAX];i 阅读全文

摘要： 题意:计算出全省畅通需要的最低成本,本题是一个Prim算法的模版题,加一个判断就可以了.当该路短已经存在时就令其为0.连接:http://acm.hdu.edu.cn/showproblem.php?pid=1879View Code #include <iostream>using namespace std;const int INF=0x7ffffff;const int MAX=100+10;int map[MAX][MAX];int used[MAX];int dis[MAX];int sum;int n;void Prim(){ memset(used,0,sizeof 阅读全文

摘要： 题意：运输货物，从一个地方到另一个地方所需要的最小花费。中途经过的城市还要交税费，只有起点和终点不用交。并记录运输所走过的路径，在运费相同时输出字典序的路径，也就是最小的路径（当不是最短的路径）。连接：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]; 阅读全文