试试事实上吗

摘要： Part.1 一开始完全没有思路,想了一下，如果是分成两棵树，那就好做多了，首先想到的是统计一下以当前节点为根的子树的权值和，如果和为$sum\times\frac{1}{2}$，那么我们就找到了一个解。考虑我们也类似地记录一个$siz$表示以当前节点为根的子树的权值和，只要为$sum\times\ 阅读全文