jsoi行程
来源:互联网 发布:艾克里里的淘宝店链接 编辑:程序博客网 时间:2024/04/29 12:09
【问题简述】
给出N个城市和M条带权无向边,求从1到N在必须经过给定的T个城市的前提下的最短路长度。
【输入】
第一行:n,m,t,表示城市数,道路数,必须经过的城市数
第二行:t个整数,表示必经的城市
接下来m行,每行3个整数,前两个表示城市,第三个数是这两个城市间的直达时间
【输出】
一个数,最短时间
【数据范围】
n<=200,m<=20000,直达时间<=1000000
【时限】
5s
【样例输入】
5 10 2
2 3
1 2 5
1 3 45
1 4 61
1 5 81
2 3 9
2 4 91
2 5 4
3 4 74
3 5 42
4 5 61
【样例输出】
27
【问题分析】
floyd(或t+1次单源最短路径)+搜索排列
0 0
- jsoi行程
- 行程
- 行程
- 今日行程~
- 决定行程
- 五月行程
- 一天行程
- 行程问题
- 计算行程
- 行程问题
- 行程编码
- 计算行程
- AngularJS行程
- JSOI 2008-help
- [JSOI]选数
- JSOI重要的城市
- JSOI 2008 星球大战
- 【JSOI 2013】密码
- ajax的async属性说明
- SQL语句查询数据库表占用和记录数
- 关于实数的学习2
- iPhone开源项目大全
- leetcode 150 Median of Two Sorted Arrays
- jsoi行程
- 哪里有pdf转换成word转换器注册码
- Linux下试验大页面映射(MAP_HUGETLB)
- TCP粘包问题
- 微信营销解密
- 自定义控件之仿IOS的ToggleButton
- Swiper说明&&API手册
- android EditText如何禁止输入内容
- 关于定时器