Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Почему?

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

История

 
 
 
 
Правки
 
 
  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 Первая редакция (опубликовано)