#include<cstdlib>#include<iostream>#include<cstring>using namespace std;int mj[202][202];int result[202];int n,m;void dij(int x){ int j,f
原创
2014-02-13 17:15:55
630阅读
floyd算法秒过。。。这个算法真的好简单 注意的一点是 两个城镇可能有多条路 存短的一条！！！ #include<bits/stdc++.h> using namespace std; int m1[300][300]; int main() { int n,m; while(scanf("%d%
转载
2019-01-26 13:59:00
59阅读
2评论
题解：Dijkstra模板题代码#include <cstdio>#include <queue>#include <cstring>#include <iostream>#include <cstdlib>#inclu
原创
2023-06-12 14:10:19
30阅读
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到整数N和M(0<...
原创
2023-02-03 10:01:26
31阅读
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...
原创
2023-02-03 10:01:27
24阅读
问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]...
转载
2017-03-09 09:32:00
26阅读
2评论
问题链接：HDU1874 畅通工程续。问题描述：参见上文。问题分析：这是一个经典的单源最短路径问题，使用Dijkstra算法。程序说明：图的表示主要有三种形式，一是邻接表，二是邻接矩阵，三是边列表。邻接矩阵对于结点多和边少的情况都不理想。程序中用邻接表存储图，即g[]...
转载
2017-03-09 09:32:00
13阅读
2评论
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57546 Accepted Submiss...
转载
2017-09-12 23:08:00
25阅读
2评论
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39917 Accepted Submission(s): 14755Problem Description某省自从实行了很多年的畅通工
原创
2022-09-26 14:39:45
51阅读
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input 本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(0int map[205][205],node[205],s[205],n,sn,INF=10000000;void setfisrt(){ for(int i=0;imap[t...
转载
2013-09-02 18:47:00
63阅读
2评论
思路：最短路裸题#includeusing namespace std;const int maxn = 20
原创
2023-06-09 18:15:28
21阅读
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(0<N<
原创
2021-07-06 14:03:37
115阅读
畅通project续
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35206 Accepted Submission(s): 12877Problem Description
某省自从实行了非常多年的畅通project计划
转载
2021-08-06 16:00:11
114阅读
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Mem
原创
2022-08-05 11:00:14
98阅读
#include<iostream>using namespace std;int map[205][205]; //保存道路信息 int mark[205]; //mark[i]==1 代表城市i被标星int tolen[205]; //tolen[i]==x 代表起点城市到i城市的距离为x void init(int X)//把数组初始化 { for(...
原创
2021-07-12 10:13:32
36阅读
原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874一：原题内容Problem Description某省自从实行了很多年的畅通工程计划
原创
2022-12-07 00:01:53
24阅读
畅通project续 http://acm.hdu.edu.cn/showproblem.php?pid=1874 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi
转载
2017-04-17 19:46:00
34阅读
2评论
