RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:576025

小天狼星的访问 - 题库 - RQNOJ
PID196 / 小天狼星的访问
题目描述

经过数月的准备,小天狼星,一个被诬陷的杀人犯,准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利:

0.他会从房间0开始找

1.他总是会选择离自己最近的房间找

2.如果没找到,则继续选最近的房间深入

3.如果已没有房间可走,则返回到上一个房间,继续选择(往回走也算时间哦)。

4.当然,除了往回走,小天狼星是不会去一个房间两次的。-0-

输入格式

第1行,n 房间个数, p 哈利所在的房间。(p <= n < 100)

第2 - n行,每行3个整数,s, t, l。从房间s到房间t的时间l。( s ≠ t, 0 <= s < t < n, 0 < l <= 10000 )

输出格式

1行:找到哈利的时间(开始时间为0).

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论