F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 4359. -- Exp

4359: Exp

Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge
Submit: 225  Solved: 178
[Submit][Status][Discuss]

Description

Input

第一行一个整数n。
接下来n−1行,每行两个整数x;y,描述一条树边(x;y)。
接下来一行一个整数m,表示A的大小。
接下来一行m个互不相同的整数,描述A。

Output

一行一个实数,描述答案。
当你的答案与标准答案的绝对误差不超过10^5时,视为你的答案正确。

Sample Input

3
1 2
2 3
2
1 3

Sample Output

2.33333333

HINT

1<=N<=10^5


Source

By sumix173

[Submit][Status][Discuss]

HOME Back