题目描述

某地方有N个工厂，有N-1条路连接它们，且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划，拆除其中的M个工厂，使得剩下的工厂依然连成一片且 总产量/总污染 的值最大。

输入格式

第一行N M(1<N<100,1<=M<N),表示工厂个数和要拆除的个数。

第二行N个正整数，表示每个工厂的产值[1..10000]

第三行N个正整数，表示每个工厂的污染值[1..10000]

接着N-1行，每行两个正整数a b(1<=a,b<=N)表示a,b之间相连。

输出格式

总产量/总污染 的最大值，保留一位小数。

3 2
2 3 4
1 1 1
1 2
2 3

4.0