多次dijkstra 一次AC #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define INF 99999 int n=1004,e,cas; int ...
分类：
其他好文 时间：
2019-01-27 19:14:31
阅读次数：
191
题目链接：https://vjudge.net/problem/HDU-2066 题目描述： 代码实现： ...
分类：
其他好文 时间：
2018-11-25 14:37:13
阅读次数：
196
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52212 Accepted Submission(s): 17369 Proble ...
分类：
其他好文 时间：
2018-11-03 02:14:10
阅读次数：
182
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50818 Accepted Submission(s): 16897 Proble ...
分类：
其他好文 时间：
2018-08-23 13:05:25
阅读次数：
132
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47965 Accepted Submission(s): 15913 Proble ...
分类：
其他好文 时间：
2018-05-29 11:57:35
阅读次数：
172
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40485 Accepted Submission(s): 13742 Proble ...
分类：
其他好文 时间：
2017-08-31 12:40:10
阅读次数：
171
Dijkstra是求最短路径，从未选过点中找最短的一条路，然后更新其他点到起点的距离。例如选择的最短点为k，则dj[k]表示起点到k之间的距离，此时更新其他点到起点的距离，dj[j] = min(dj[j],dj[k]+dj[k][j]);dj[j]比较原来的长度与经过k掉再到j点的长度，取最小。 ...
分类：
其他好文 时间：
2017-08-21 14:51:50
阅读次数：
323
http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission ...
分类：
其他好文 时间：
2017-03-23 01:00:00
阅读次数：
293
单源最短路裸题 1 #include<stdio.h> 2 #include<string.h> 3 #define min(a,b) (a)<(b)?a:b 4 #define INF 100001 5 int T,S,D,dist[1050],v[1050][1050],m,l[1050],r[ ...
分类：
其他好文 时间：
2017-03-19 11:04:16
阅读次数：
177
枚举全部相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间 #include <iostream> #include <cstring> #include <queue> using namespace std; #define MAX 1005 #def
分类：
其他好文 时间：
2016-02-02 17:38:19
阅读次数：
158
