logo AlgoBeat OnlineJudge
登录 注册

#104359. [BZOJ 4359] Exp

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

输入格式

第一行一个整数n。

接下来n−1行,每行两个整数x;y,描述一条树边(x;y)。

接下来一行一个整数m,表示A的大小。

接下来一行m个互不相同的整数,描述A。

输出格式

一行一个实数,描述答案。

当你的答案与标准答案的绝对误差不超过10^5时,视为你的答案正确。

样例

样例输入

3
1 2
2 3
2
1 3

样例输出

2.33333333

数据范围与提示

1<=N<=10^5