题1 小天狼星的访问
【问题描述】
经过数月的准备,小天狼星,一个被诬陷的杀人犯,准备闯入霍格沃茨见见他的侄子。霍格沃茨的地图呈一颗树状分布。每个房间由若干跳过道通向其他房间。由于小天狼星想尽快找到哈利:
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)
【输出格式】
输出找到哈利的时间(开始时间为0)。
输入样例
5 2
0 1 1
0 2 2
1 3 3
1 4 4
输出样例
18
Limitation
1s, 64MiB for each test case.
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 6
- 已通过
- 2
- 通过率
- 33%
- 上传者