BZOJ5101 : [POI2018]Powód

求出Kruskal重构树，那么重构树上a56爆大奖在线娱乐点的取值范围是定的。考虑树形DP，则对于一个点，要么所有点水位相同，要么还未发生合并。故$dp[x]=up[x]-down[x]+1+dp[l[x]]\times dp[r[x]]$。时间复杂度$O(nm\log(nm))$。