一个人的旅行

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24552 Accepted Submission(s): 8512

Problem Description

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假，可是也不能荒废了训练啊，所以草儿决定在要在最短的时间去一个自己想去的地方！因为草儿的家在一个小镇上，没有火车经过，所以她只能去邻近的城市坐火车（好可怜啊~）。

Input

输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；
接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=<(a,b)<=1000;a,b 之间可能有多条路)
接着的第T+1行有S个数，表示和草儿家相连的城市；
接着的第T+2行有D个数，表示草儿想去地方。

Output

输出草儿能去某个喜欢的城市的最短时间。

Sample Input

6 2 3 1 3 5 1 4 7 2 8 12 3 8 4 4 9 12 9 10 2 1 2 8 9 10

Sample Output

够简单的一道题，只是在杭电问题上交，一遍就过了，在diy里边交re了，g++跟c++还是有不同的.

附ac代码：

#include<stdio.h>
#include<string.h>
#define N 0x3f3f3f
int map[1500][1500],vis[1500],dis[1500],m,n,a[1500],b[1500];
void dj(int v)
{int k,i,j;memset(vis,0,sizeof(vis));for(i=0;i<=1300;i++)dis[i]=map[v][i];vis[v]=1;for(i=0;i<=1300;i++){int min=N;for(j=0;j<=1300;j++){if(!vis[j]&&dis[j]<min){k=j;min=dis[j];}    }vis[k]=1;for(j=0;j<=1000;j++)if(dis[j]>dis[k]+map[k][j])dis[j]=dis[k]+map[k][j];}
}
int main()
{int t,x,y,z,i,j;while(scanf("%d%d%d",&t,&m,&n)!=EOF){for(i=0;i<=1300;i++)for(j=0;j<=1300;j++)map[i][j]=N;for(i=1;i<=t;i++){scanf("%d%d%d",&x,&y,&z);if(map[x][y]>z)map[x][y]=map[y][x]=z;}for(i=1;i<=m;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)scanf("%d",&b[i]);int ans=N;for(i=1;i<=m;i++){dj(a[i]);for(j=1;j<=n;j++){    if(ans>dis[b[j]])ans=dis[b[j]];}}printf("%d\n",ans);}return 0;
}

杭电2066一个人的旅行相关推荐

杭电2066一个人的旅行（spfa）
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
杭电 2066 一个人的旅行最短路 Dijstra
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDU杭电2066 - 一个人的旅行（Dijkstra算法）
2018-5-1 今天抽时间看了最短路的几种算法: 这道题目用的是Dijkstra算法,算法的主要思想是按照路径长度递增的次序产生最短路径. 对于这个题目而言,需要注意的是: 1)赋值是双向的,比如说 ...
杭电2066--一个人的旅行（Floyd）
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
HDOJ 2066 HDU 2066 一个人的旅行 ACM 2066 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2066 ...
杭电OJ分类题目（4）-Graph
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(4) HDU Graph Theory - U ...
hdu 2066 一个人的旅行（多源最短路）
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰 ...
HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的题号题名题号题名 2000 ASCII码排序 2 ...
hdu 2066 一个人的旅行(最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里 ...

杭电2066一个人的旅行

一个人的旅行

杭电2066一个人的旅行相关推荐

最新文章

热门文章