【2021】牛客模考（五模）编程题集合

现有 个城市，这 个城市构成了一棵树，即这 个城市中有 条边，每条边都连接着两个不同的城市，使得从任意一个城市出发，通过若干条边能达到其它任意一个城市，且每个城市都有一个正整数值 代表这个城市的人口密集度。

突然某天瘟疫爆发，瘟疫会在人口密集度大于或等于 的城市中肆意横行，这些城市会进行封城，与这些城市相连的边都会被切断。这时这棵树就会被切分为若干连通块，同一个连通块中的城市之间可以通过若干条边互相达到。

政府为了稳定局势，想请你求出在瘟疫爆发后城市形成的连通块的数量小于等于 的情况下， 的最小值可以是多少，当的值可以无穷小时，输出。

第一行二个正整数 。

第二行 个正整数 ，分别代表 个城市的人口密集度。

接下来 行，每行二个正整数 ，代表城市 与城市 之间有一条边，数据保证 个城市构成一棵树。

一个整数代表  的最小值。