缆车
题号:NC234866
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛妹:“冬天到了,我们一起去坐缆车吧!”

景区有  个景点,入口在编号为 1 的景点的位置,景区内有  - 1 条单向缆车,从编号为 1 的景点可以通过缆车到达任意一个其它的景点。

具体来说所有景点中的道路形成了一个树状结构,树根则是编号为 1 的景点,每条树边都是从父亲指向儿子的单向边。

景区改造开始了,景区现在的管理员牛牛规划出了  个结点用于改造,它将指定一个景点  作为去向这  个景点的中转景点(当然,中转景点本身也可能处在这待改造的  个景点中),景区领导打算投资新建一条单向缆车路线使得从景点  出发可以到达这  个景点,要求从  开始 分别 去向规划出的  个景点中的每一个的乘坐缆车数量的和最小,现在需要你帮牛牛计算新建一条缆车之后出从中转点出发最小的乘坐缆车数量和是多少。

输入描述:

第一行一个整数  代表景点个数。

接下来  - 1 行每行两个整数  代表有一条从景点  驶向景点  的有向缆车路线。

接下来一行两个整数   代表规划出的景点个数以及指定的中转景点。

接下来一行  个整数代表规划出的景点编号。

保证输入数据形成一颗树。

     景区编号 

输出描述:

一行一个整数代表最小的从中转点去向选定  个景点的乘坐缆车数量的和。

示例1

输入

复制
10
1 2
1 4
1 3
2 5
7 8
8 10
2 7
3 6
6 9
4 7
5 8 6 4

输出

复制
9

说明

图形如下:

添加如图所示红线后便使得每个  集合内的点通过中转点(这里是点7)后可以到达且游览总和最小。

路径共有四条:

7 -- 1 -- 2 -- 5

7 -- 8

7 -- 1 -- 3 -- 6

7 -- 1 -- 4

所以使用缆车和为:3 + 1 + 3 + 2 = 9。

示例2

输入

复制
10
1 2
1 4
1 3
2 5
7 8
8 10
2 7
3 6
6 9
4 6
5 8 6 10

输出

复制
9

说明

从点 6 连向点 2 显然最优,总路径长为 9 。
(此例由网友赛后发现的 hack 数据)