🌳 Почему в олимпиадных задачах так часто появляются деревья?
В теории графов дерево — это не просто граф без циклов. У него есть набор свойств, которые позволяют быстро считать рёбра, применять индукцию и сводить сложные конструкции к более простым.
💬 А вы бы догадались увидеть граф в задаче про тайное общество и банковские переводы?
Post #2565
247










- ❤ 5