2019ICPC上海H-Tree Partition (二分，树形DP)

题意： 给一棵树，点带权，切k刀，使得最大权连通块最小
思路：

• 二分答案连通块权值x
• check就是判断能不能花费小于等于k刀把树给分成每个连通块都小于等于x
• 状态dp[u]表示以u为根的子树切成每一部分都小于等于x的最小刀
• 贪心：因为要最小刀数 -> 先切大儿子，并且这样使得和根相连接的分部最小。
• 剩余部分和根当作u的sz向上转移，需要特判单个节点权值大于x的情况