求助好心人的3-7点的线性dp方程
查看原帖
求助好心人的3-7点的线性dp方程
801322
Womind楼主2023/10/18 21:58

我的是错的,我想不出来QAQ

void dfs(int u, int f) {
	if (head[u] == 0) dp_odd[u] = 1;
	for(int i = head[u]; i; i = nxt[i]) {
		int v = to[i];
		dfs(v, u);
		dp_odd[u] += dp_odd[v] + dp_even[v]; dp_even[u] += dp_odd[v];
	}
}
2023/10/18 21:58
加载中...