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

Автор erzhan, 12 лет назад, По-русски

Задача на компонету связности, решается dfs-ом. надо было запустить dfs искать куда мы можем идти , если (x[from] == x[to] || y[from] == y[to]) то одна компонента связности, ответ: колво компонетов — 1

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