先挂着。。明天写。。
2015-08-13 23:33
260 查看
旅游 【STSR】Round #1
描述
有n-1个人要去旅游,当然他们现在在同一个出发点(点1),他们的目的地各不相同,其中第i个人要去第i个景点(点i+1),当然景点与景点之间有道路连接,通过这些道路需要一定的时间,为了赶时间也为了欣赏沿途的风景,他们约定不走原最短路的最后一条道路,但是要让旅行的时间最短。(为了保证出题人的良心程度,保证最短路径唯一)
输入格式
行1:两个整数n,m,表示n个景点,m条边。行2..m+1行:xi,yi,ti,表示有一条从xi到yi的双向道路
输出格式
第1..n-1行:每行一个数表示从出发点到第i个景点(点i+1)的不经过原最短路最后一条道路的最短的旅行时间,无解输出-1样例输入
4 51 2 2
1 3 2
3 4 4
3 2 1
2 4 3
样例输出
33
6
数据范围与约定
对于30%的数据,n<=1000,m<=10000对于100%的数据,n<=10000,m<=200000,保证运算过程中的数字在0到2^31-1范围内。
相关文章推荐
- 黑马程序员———集合及其collection接口及其子类的简单介绍
- mysql数据库只能本地连接,其他电脑不能连接
- 在Ubuntu和debian上安装OpenCV
- 哈夫曼树的实现
- k短路
- 问题:交叉编译
- Javascript - StringBuilder
- BroadcastReceiver的简单使用
- 实现jQuery扩展总结
- 2015-08-13NOIP模拟赛
- iOS UIPopoverView的使用
- Fragment的知识总结
- Redis对于key的操作命令
- java netty socket库和自定义C#socket库利用protobuf进行通信完整实例
- TCP/IP详解学习笔记
- Linq的join后面跟多个条件
- 如何利用OpenCV自带的haar training程序训练分类器
- HDU 5387 Clock // 模拟
- 如何在一家大公司里受到重用
- 递归全排列