给定一棵n（2<=n<=100000,n∈Z+）个点的树（保证树连通），将k（0<=k<=1000000000,k∈Z）分配到各个边的权值上，使得每条边权值为A[i]（0<=A[i]<=k,A[i] ∈ R）。现求分配权值后树的直径的最小值。
树的直径：树上最远的两点的路径权值和。
n k
接下来的n-1行，每行包括u和v，表示结点u和v相连
2<=n<=100000,n∈Z+
0<=k<=1000000000,k∈Z
1<=u, v<=n, f[i] ∈ Z
分配权值后树的直径的最小值，保留6位小数