Всем привет! У меня появился вопрос, почему такой подсчет центроидной декомпозиций не правильный?
void calc(int v, int pr = -1){ used[v] = 1; for(auto to : g[v]){ if(to == pr || used[to]) continue; dp[to] += dp[v]; calc(to, v); } } (изначально dp[1....n] = 1)