请不要一时手快把最大值赋值成 $10^{15}$ 及以上！！！ 否则你会获得 $84pts$。

原因：我们二分 $check$ 的时候会写 for(int v:g[u]) s+=f[v]，当构造出一个点连了一坨叶子节点的时候就会爆 longlong。