Почему?

Revision ru1, by DEAMN, 2021-08-09 08:47:34

Всем привет! У меня появился вопрос, почему такой подсчет центроидной декомпозиций не правильный?

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)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian DEAMN 2021-08-09 11:50:36 316
ru2 Russian DEAMN 2021-08-09 08:53:33 30
ru1 Russian DEAMN 2021-08-09 08:47:34 288 Первая редакция (опубликовано)