P6287 [COCI 2016/2017 #1] Mag

你将获得一棵由无向边连接的树。树上每个节点都有一个魔力值。 我们定义，一条路径的魔力值为路径上所有节点魔力值的乘积除以路径上的节点数。 例如，若一条路径包含两个魔力值分别为 $3,5$ 的节点，则这条路径的魔力值为 $3\times 5/2=7.5$。 请你计算，这棵树上魔力值最小的路径的魔力值。

无

无

#### 【样例解释】 **样例 1 解释** 注意，路径可以只包含一个节点。 这棵树上魔力值最小的路径的包含节点 $1$，其魔力值为 $3/1$。 **样例 2 解释** 这棵树上魔力值最小的路径的包含节点 $2,4$，其魔力值为 $1\times 1/2=1/2$。 ------------ #### 数据规模与约定 对于 $100\%$ 的数据，$1\le n\le 10^6$，$1\le a_i,b_i\le n$，$1\le x_i\le 10^9$。 数据保证，$p,q$ 不会超过 $10^{18}$。 ------------ #### 说明 **题目译自 [COCI2016-2017](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #1](https://hsin.hr/coci/archive/2016_2017/contest1_tasks.pdf) _T4 Mag_**。