Почему?

Правка ru1, от 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)

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский DEAMN 2021-08-09 11:50:36 316
ru2 Русский DEAMN 2021-08-09 08:53:33 30
ru1 Русский DEAMN 2021-08-09 08:47:34 288 Первая редакция (опубликовано)