某地方有 个工厂，有 条路连接它们，且它们两两都可达。每个工厂都有一个产量值和一个污染值。现在工厂要进行规划，拆除其中的 个工厂，使得剩下的工厂依然连成一片且总产量 / 总污染的值最大。
第一行两个整数 表示工厂个数和要拆除的个数。
第二行 个正整数 ，表示每个工厂的产值 。
第三行 个正整数 ，表示每个工厂的污染值。
接着 行，每行两个正整数 表示 之间相连。
输出 总产量/总污染 的最大值，保留一位小数。
3 2 2 3 4 1 1 1 1 2 2 3
4.0
对于全部数据，，，，。
