模拟19 题解（waiting）

T1,千万别转化成链了！！

直接数就可以，dfs搜索每种情况，对于搜到的点，如果子树大小过大，直接return，相等说明可以，小的话向上累加，

优化是先预处理子树大小，若子树小，不用搜了直接加上就行

T2

 留坑待填

愿你在迷茫时，记起自己的珍贵。
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/casun547/p/11352416.html