Почему?

Revision ru2, by DEAMN, 2021-08-09 08:53:33

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

  2. void calc(int v, int pr = -1){

  3. used[v] = 1;
  4. for(auto to : g[v]){
  5. if(to == pr || used[to]) continue;
  6. dp[to] += dp[v];
  7. calc(to, v);
  8. }
  9. }
  10. (изначально 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 Первая редакция (опубликовано)