#全方位木dpコード https://atcoder.jp/contests/dp/submissions/10244725まず, 頂点 0 を根とした木の答えを求める. void dfs(int v, int p) { ll ret = 1; for (edge& e : G[v]) { if (e.to == p) continue; dfs(e.to, v); (ret *= dp[e.to] + 1) %= m; } …