HDU 2066 一个人的旅行 【floyd】
Input
接着有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
9
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int a[1005][1005];
int t, s, d;
void init()
{for(int i = 0; i <= 1005; i++)for(int j = 0; j <= 1005; j++)a[i][j] = INF;
}
int main()
{while(scanf("%d%d%d", &t, &s, &d) != EOF){init();int mn = INF;int mx = -INF;for(int k = 0, x, y, z; k < t; k++){scanf("%d%d%d", &x, &y, &z);mn = min(mn, min(x, y));mx = max(mx, max(x, y));a[x][y] = a[y][x] = min(a[x][y], z);}int x[s];for(int i = 0; i < s; i++)scanf("%d", &x[i]);int y[d];int ans = INF;for(int i = 0; i < d; i++)scanf("%d", &y[i]);for(int k = mn; k <= mx; k++)for(int i = mn; i< mx; i++)if(a[i][k] != INF)for(int j = mn; j <= mx; j++)if(a[k][j] != INF)a[i][j] = a[j][i] = min(a[i][j], a[i][k] + a[k][j]);for(int i = 0; i < s; i++)for(int j = 0; j < d; j++)ans = min(ans, a[x[i]][y[j]]);printf("%d\n", ans);}return 0;
}
HDU 2066 一个人的旅行 【floyd】相关推荐
- hdu 2066 一个人的旅行 (多源最短路 )
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰 ...
- 【ICPC-292】hdu 2066 一个人的旅行
点击打开链接hdu 2066 思路:最短路+Dijkstra 分析:题目给定的起点有s个,终点有d个.要求找到从起点到这些终点最短的路径.很显然只要枚举起点然后比较最后得到最小的值. 代码: #inc ...
- HDU - 2066 一个人的旅行 (floyd/dijkstra)
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景--草儿 ...
- HDU 2066 一个人的旅行
http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意: 输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想 ...
- HDOJ 2066 HDU 2066 一个人的旅行 ACM 2066 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2066 ...
- hdu 2066 一个人的旅行(最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2066 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里 ...
- 题解报告:hdu 2066 一个人的旅行
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰 ...
- HDU - 2066 一个人的旅行(Dijkstra)
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景--草儿 ...
- HDU 2066 一个人的旅行(单源最短路SPFA)
Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还 ...
最新文章
- Django实战(11):修改Model类
- 数字三角形路径最小值c语言题目,算法学习——动态规划之点数值三角形的最小路径...
- CV之Image Caption:Image Caption算法的相关论文、设计思路、关键步骤相关配图之详细攻略
- 第三次学JAVA再学不好就吃翔(part81)--去除ArrayList中重复元素
- (八)企业部分之nginx+tomcat+memcached负载均衡集群搭建
- Postman转换为Jmeter
- Iframe 高度自适应的问题
- 数字展示领域该这样用 沉浸式方案应用解读
- 如何成为区块链开发人员
- ZF和MMSE准则线性预编码的比较
- Windows 10 版本 1507 中的新 AppLocker 功能
- EFM32片内外设--VCMP 基本操作
- Linux常用命令汇总 - 近乎全量命令!
- 微积分的历史(二):起源之牛顿
- 还在用Windows虚拟机?快来试试Windows自带的Sandbox吧!
- 显著性目标检测SOD论文大盘点
- 神马广告投放的展现样式有哪些?神马广告投放的优势
- 二、点亮LED(GPIO控制)
- 上海亚商投顾:A股缩量调整 AIGC、Web3.0概念抢眼
- linux 安全模块开发基础知识
热门文章
- Wordpress 主题开发教程-页面结构与模板
- [html] 在两个iframe之间传递参数的方法有哪些
- uniapp 小程序报错 Cannot read property ‘forceUpdate‘ of undefined
- Spring Boot中前后端传递数据方式
- 美食主题网页设计 学生HTML个人网页作业作品下载 个人主页博客网页设计制作 大学生个人网站作业模板 dreamweaver简单个人网页制作
- 蓝桥杯: P0702 strcmp函数
- wikioi1077 多源最短路
- 字符串拼接的几种方式
- (转)4步实现DD-WRT贝尔金7231脱机BT
- java 字符串转utc时间_在Java中将UTC时间转换为本地时区