Problem A. TreeScript 简单树 dp。 const int N = int(1e6) + 9; VI adj[N]; int dp[N]; int n, z; void dfs(int u) { dp[u] = 0; for (auto v: adj[u]) { dfs(v); checkMax(dp[u], dp[v] + 1); } int c = 0; for (auto…
Problem A. TreeScript 简单树 dp。 const int N = int(1e6) + 9; VI adj[N]; int dp[N]; int n, z; void dfs(int u) { dp[u] = 0; for (auto v: adj[u]) { dfs(v); checkMax(dp[u], dp[v] + 1); } int c = 0; for (auto…
讨论
登录后参与讨论
还没有评论，来说第一句吧。