T1: 题目大意:将一颗有N个节点的树分割,使得每个联通块大小相等,问一共有多少方案.(N<=1000000) 首先,一条很显然的性质,每个联通块的大小一定是N的因子. 然后,我们可以对于每个因子d,DFS一遍,维护一个si值,代表该子树中有多少节点是连通的,一旦这个值等于d,将这颗子树切掉,若这个值大于d,则判定不合法. 这个方法每次DFS只验证一个因子,效率较低. 我们可以只进行一遍DFS将每颗子树的大小存进一个桶里.一颗子树被切掉,当且仅当该子树中剩下的点共有d个,若d合法,则当前子树原有…