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

→ Pay attention

*has extra registration

→ Top rated

→ Top contributors

View all →

→ Find user

→ Recent actions

Detailed →

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

Revision ru1, by MaksatNIS9, 2021-01-02 11:10:08

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

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

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	ru1		MaksatNIS9	2021-01-02 11:10:08	192	Первая редакция перевода на Русский
	en1		MaksatNIS9	2021-01-02 11:09:17	221	Initial revision (published)