Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一
原创
2023-04-14 00:11:27
45阅读
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许<200,0<...
原创
2022-09-23 10:35:33
25阅读
题目： 题目网址：Problem - 1874 (hdu.edu.cn) 思路： 给定n个点，m条道路；求S，T之间的最短路径； 首先将道路数据存储在二维数组里，在进行初始化， 将所有道路都设为最大值，相同的设为0； 在输入道路信息，对应存入数组里； 在进行Floyd算法循环，对应S，T输出答案； ...
转载
2021-07-28 13:56:00
61阅读
2评论
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。 每组数据
原创
2022-11-30 10:01:37
52阅读
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请
转载
2019-02-23 21:11:00
33阅读
2评论
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000)，分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0～N-1编号。接下来是M行道路信息。每一行有三个整数A,B,X(0<=A,B<N,A!=B,0<X<10000)
原创
2021-07-29 16:19:29
48阅读
Problem Description某省自从实行了很多年的畅通工
原创
2022-12-07 14:12:00
47阅读
点击打开链接畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58519 Accepted Submission(s): 21986Problem Description某省自从
原创
2022-09-07 16:42:31
10阅读
畅通工程续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
原创
2023-04-20 15:02:12
59阅读
最短路~#include #include #include #include using namespace std; const int N=20005; const int INF=9999999; typedef pairseg; priority_queue,greater >q; int begin,end,d[N],head[N],u[N],v[N],w[N],next[N],n,m,a,b,c; bool vis[N]; void build(){ memset(head,-1,sizeof(head)); for(int e=1;ed[...
转载
2014-03-23 14:56:00
32阅读
2评论
转载请注明出处：http://blog.csdn.net/a1dark分析：一道最短路的水题、用dijkstra水过。。
转载
2013-09-12 21:14:00
18阅读
2评论
畅通工程续Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:187464-bit integer IO format:%I64d Java class name:Main某省自从...
转载
2014-08-11 22:09:00
55阅读
2评论
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1874开始学习最短路，感觉Dijkstra算法还挺好用的......#include <stdio.h> #define INF 10000000 #define MAXN 250 int n,m,beg,end; int Edge[MAXN][MAXN]; int s[MAXN],di
原创
2022-08-23 08:14:34
56阅读
畅通工程续Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23374Accepted Sub
原创
2022-03-18 14:14:14
40阅读
题目地址：点击打开链接思路：有重边的可能，改模版的时候改干净AC代码：#include #include #include using namespace std;int a[210][210],dist[110],visit[110];int n,m,start,end1;const int maxn = 100000;void dijkstra(){
原创
2022-08-04 09:15:04
39阅读
注意判断-1的条件#include #include #include #include #include #include using namespace std;const int maxn = 500;const int INF = 0x3f3f3f3f;typedef pair P;struct Edge { int to, cost;};vect
原创
2022-08-17 15:21:02
25阅读
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到...
原创
2021-07-14 10:42:57
49阅读
