erzhan's blog

By erzhan, 12 years ago, In Russian

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

  • Vote: I like it
  • -28
  • Vote: I do not like it