关闭公司 ### 题目描述 蓝桥集团一共有 $n$ 个子公司，这 $n$ 个公司通过 $n-1$ 条边联通。 第 $i$ 个公司可以为蓝桥集团带来 $a_i$ 的收益，但同时也会消耗 $b_i$ 的资源。 为了蓝桥集团的更好发展，集团团长决定从这 $n$ 个子公司中选择 $m$ 个关闭，使得关闭后剩余公司之间还能保证联通。 团长想知道剩余公司的收益总和/消耗总和的最大值为多少，请你帮他算算。 ### 输入描述 第一行包含两个整数 $n,m$，表示子公司的个数为要关闭的个数。 第二行包含 $n$ 个整数，表示每个子公司可带来的收益。 第三行包含 $n$ 个整数，表示每个子公司要消耗的资源。 接下来 $n-1$ 行每行包含两个整数 $u,v$，表示 $u,v$ 之间存在一条边。 $1\leq m < n\leq 100$，$1\leq a_i,b_i\leq 10^5$，$1\leq u,v\leq n$。 ### 输出描述 输出剩余公司的收益总和/消耗总和的最大值，答案保留一位小数。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 2 1 2 3 4 5 6 1 2 2 3 ``` >输出 ```txt 0.5 ```