D - S老师的虚树

值得一提的是如何求这个$a_i$，可以考虑按dfs序考虑同一种边，运用树状数组即可统计（注意不要加重了，不需要打区间覆盖，这样可以不用打线段树）

F(i, 1, n) {
	ll sz = d[i].size() - 1;
	if (sz < 0) continue;
	total ++;
	F(j, 0, sz) {
		ll k = d[i][j], sz = sum(DFN[k]) - sum(dfn[k] - 1);
		a[sz] ++;
		add(dfn[k], - sz), g.pb({dfn[k], sz});
	}
	a[sum(n)] ++;
	sz = g.size() - 1;
	F(j, 0, sz) add(g[j].x, g[j].y);
	g.clear();
}