摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2066用dijistra：不同一般的题目，这个题目是多个起点 多个终点的；对不同起点 求最短路，求出不同终点的最小值；#include #include #include #define maxn 1003 #define INF 0x3f3f3f3f using namespace std; int T,S,D; int map[maxn][maxn]; //地图 bool visit[maxn]; //访问标记 int dis[maxn]; //到起点 距离 int ... 阅读全文

摘要：思想一开始就对了，不过在置无穷大的时候犯了个错误，这个题目的路程距离dis是double型的，以前写的都是int 类型的，置无穷大都是用memset(map,0x3f,sizeof(map));怪我乱来，double也这么置无穷大，结果就出错了。当然题目还是典型的最小生成树问题，练练手，不然忘记了；。。。畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8223Accepted Submission(s): 2494Problem D 阅读全文

摘要：/** 最小生成树，(kruskal)* 本题要点：当两点之间已有路时，把这两点的路长设为0，然后就是套用kruskal了*/继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8282Accepted Submission(s): 3566Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两 阅读全文

摘要：/*坑死我了，一个地方害我WA了好多次啊。不知道是不是有好多童鞋和我一样。不过，现在能犯这样的错误，也是件好事，毕竟这是平时的刷题；感谢郑震！！！错误的地方我有标记，总结了一下，就是如果要题目是求满足完全通畅条件（就是每个点都能到达），那么可以那样写。但是本题目是不要去完全通畅的，只要求起点能到终点，比如说你一条路都没有，可是你能从0点到0点。所以就得写continue；那句题目我也贴出来吧。*/畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文

摘要：/*这些个题目都是如出一辙的，HDU 1863 HDU1233 HDU 1102会写这个prim函数，基本没问题啦！*/贴代码：#include #include #define INF 999999999 using namespace std; int map[105][105],visit[105],dis[105],M; int prim() { for(int i = 1;i dis[j]) { temp = dis[j]; pos = j; } } if(temp == INF)return 0; visit[pos] = 1; ... 阅读全文

摘要：/* HDU 1102 最小生成树问题map[][]二维数组初始化为无穷大，用的语句是memset(map,0x3f,sizeof(map)); 这是看了别人代码学到的！*/#include #include #include #include #define inf 999999999 int N,M; // N 代表点的数量，M代表已修建的路的条数 int map[105][105]; int dis[105]; int visit[105]; int prim() { for(int i=1;idis[i]) { t=dis[i]; po... 阅读全文

摘要：写的HDU里面第一道图论题吧,基础题,prim算法,最小生成树.（后再用kruskal做了一次，时间更慢）还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16053Accepted Submission(s): 7264Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即 阅读全文

摘要：dijkstra 最短路最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16808Accepted Submission(s): 7153Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M 阅读全文