rt

切了T2没切掉T1，感觉T2就是模几个样例然后猜性质，主要就是要sum[i]>a[i]，然后有一些坑点要注意一下

不过dfs大样例会RE，要从叶子向根跑