牛妹:“冬天到了,我们一起去坐缆车吧!”
景区有 个景点,入口在编号为 1 的景点的位置,景区内有
- 1 条单向缆车,从编号为 1 的景点可以通过缆车到达任意一个其它的景点。
具体来说所有景点中的道路形成了一个树状结构,树根则是编号为 1 的景点,每条树边都是从父亲指向儿子的单向边。
景区改造开始了,景区现在的管理员牛牛规划出了 个结点用于改造,它将指定一个景点
作为去向这
个景点的中转景点(当然,中转景点本身也可能处在这待改造的
个景点中),景区领导打算投资新建一条单向缆车路线使得从景点
出发可以到达这
个景点,要求从
开始 分别 去向规划出的
个景点中的每一个的乘坐缆车数量的和最小,现在需要你帮牛牛计算新建一条缆车之后出从中转点出发最小的乘坐缆车数量和是多少。
第一行一个整数
代表景点个数。
接下来
- 1 行每行两个整数
代表有一条从景点
驶向景点
的有向缆车路线。
接下来一行两个整数
代表规划出的景点个数以及指定的中转景点。
接下来一行个整数代表规划出的景点编号。
保证输入数据形成一颗树。
![]()
![]()
景区编号
一行一个整数代表最小的从中转点去向选定
个景点的乘坐缆车数量的和。