void dfs(int v) {
	used[v] = 1;
	ans[v] = 1;
	k[v] = 1;
	for (auto &to : g[v]) {
		if (!used[to]) {
			dfs(to);
			ans[v] += ans[to] + k[to];
			k[v] += k[to];
		}
	}
}