现有 个城市,这 个城市构成了一棵树,即这 个城市中有 条边,每条边都连接着两个不同的城市,使得从任意一个城市出发,通过若干条边能达到其它任意一个城市,且每个城市都有一个正整数值 代表这个城市的人口密集度。
突然某天瘟疫爆发,瘟疫会在人口密集度大于或等于 的城市中肆意横行,这些城市会进行封城,与这些城市相连的边都会被切断。这时这棵树就会被切分为若干连通块,同一个连通块中的城市之间可以通过若干条边互相达到。
政府为了稳定局势,想请你求出在瘟疫爆发后城市形成的连通块的数量小于等于 的情况下, 的最小值可以是多少,当的值可以无穷小时,输出。