hb爱冒险

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

    hb有一个梦想,那就是他想当个冒险家,因此他经常逃课去冒险,不知道的人都以为他退学了。这一天早上,hb还是像往常一样逃课去冒险,但在晚上的时候,我们突然收到他的消息,他说他被困在了一座奇怪的孤岛上,岛上有n个地点,通过n-1条道路两两连通,hb刚开始在编号为x的地点,他向我们请求物资支援,于是,我们准备了m个物资,每个物资都有自己的投放地点,但为了惩罚hb,这些物资不会一次性投放,只有当hb没有物资或者拾取了上一个物资,下一个物资才会投放。这并难不倒hb,但他太饿了以至于无法思考,求你帮他算出捡到所有物资所需要走的最短距离。

Input

单组数据

第一行三个数字n,m,x分别代表地点的个数,物资个数,hb的初始位置,地点编号从1到n(1<=n,m<=40000)(1<=x<=n)

接下来n-1行,每行两个数a,b,代表地点a和b之间有一条路,距离为1

接下来一行m个数代表物资投放地点,物资严格按顺序投放。

Output

输出一行一个数代表最短距离

SampleInput
5 4 1
2 3
4 5
3 5
1 5
2 3 4 5
SampleOutput
7
Submit
题目统计信息详细
总AC数16
通过人数14
尝试人数17
总提交量26
AC率53.85%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: