evlinkov's blog

By evlinkov, 11 years ago, In Russian

Интересует такая задача: Дано дерево, и список смежности его вершин, требуется его подвесить за некоторую вершину, чтобы его высота была минимальна. Как найти мне такую вершину ? (Натолкнулся на эту подзадачу в задаче из див2 — E(№5))

  • Vote: I like it
  • +3
  • Vote: I do not like it