首页 > TAG信息列表 > 分树
220722 T1 分树 （模拟）
dfs一遍求出以每个节点为根的子树大小，然后枚举n的约数，对于每个约数i，统计sz[ ]是i的倍数的有多少个（开桶统计），如果有n/i个则答案+1。 这道题也就是个结论题，画图分析一下。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e6+10; 4 int head[N],to[N],nxt[N],220722 T1 分树 （模拟）
dfs一遍求出以每个节点为根的子树大小，然后枚举n的约数，对于每个约数i，统计sz[ ]是i的倍数的有多少个（开桶统计），如果有n/i个则答案+1。 这道题也就是个结论题，画图分析一下。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e6+10; 4 int head[N],to[N],nxt[N],