Решение
Вы не подписаны на эту тему. Подписаться
|
mansur115 | 2012-02-18 19:58:16 Не могли бы вы подсказать решение этой задачи. PS не могу зарегестрироваться на контест КОТЕНОК. |
|
Если точно - не знаю, как ее можно решать. Но вообще, есть подозрение, что нужно думать в сторону того, чтобы обходить дерево dfs-ом и отрезать от него снизу куски, превосходящие B по количеству вершин в них. Единственная проблема может быть с самым последним куском, но как мне кажется, можно доказать, что его всегда можно с кем-нибудь объединить.
|