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

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

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

1741 1848

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

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

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

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