Количество путей в дереве длиной меньше чем k

Правка ru1, от MaksatNIS9, 2021-01-02 11:10:08

Добрый день! Как можно посчитать в дереве количество путей длиной меньше чем k? Желательно решение без центроидной декомпозиции. Заранее спасибо!

Теги дерево, количество путей

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский MaksatNIS9 2021-01-02 11:10:08 192 Первая редакция перевода на Русский
en1 Английский MaksatNIS9 2021-01-02 11:09:17 221 Initial revision (published)