P6074 最小路径

一棵 $n$ 个点的树，每个点两个点权 $a_i$ 和 $b_i$，找一条长度为 $m$ 的简单路径，使 $\frac{\sum a_i}{\sum b_i}$ 最小。无解输出 $-1$。

第一行两个正整数 $n$ 和 $m$。 第二行 $n$ 个正整数 $a_i$。 第三行 $n$ 个正整数 $b_i$。 以下 $n-1$ 行，每行两个正整数 $u,v$，为一条边的两个端点。

输出最小值，**保留两位小数**。

subtask 1 $20$：$n\le 100$，$m\le n$，$1\le a_i,b_i\le 2000$。 subtask 2 $40$：$n\le 10^4$，$m\le n$，$1\le a_i,b_i\le 2000$。 subtask 3 $40$：$n\le 2\times 10^5$，$m\le n$，$1\le a_i,b_i\le 2000$。 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le m\le n$，$1\le a_i,b_i\le 2000$。