T1,千万别转化成链了!!
直接数就可以,dfs搜索每种情况,对于搜到的点,如果子树大小过大,直接return,相等说明可以,小的话向上累加,
优化是先预处理子树大小,若子树小,不用搜了直接加上就行
T2
留坑待填
T1,千万别转化成链了!!
直接数就可以,dfs搜索每种情况,对于搜到的点,如果子树大小过大,直接return,相等说明可以,小的话向上累加,
优化是先预处理子树大小,若子树小,不用搜了直接加上就行
T2
留坑待填
转载于:https://www.cnblogs.com/casun547/p/11352416.html