Блог пользователя fiter

Автор fiter, история, 9 лет назад, По-русски

Как решить задачи 1741, 1848(poj.org)? Читал разные китайские сайты( с google translate ) , но ничего не понятно. Только код есть, но мне это не помогает.

1741 1848

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Я решал 1741 декарткой + DFS. Советую ещё немножко задуматься.

Подсказка: Рассмотри два случая для текущей вершины V — путь из неё в вершину из поддерева и путь из вершины одного его поддерева в вершину другого.