u.find.any?

AOJ: The Number of Island

Sep 26, 2015

The Number of Island

いわゆる、無向グラフにおける連結成分の数。

  • 深さ優先探索(DFS)
  • visited したら、0 にする

カンニングしました。。。orz

Reference sites

  • http://www.geeksforgeeks.org/find-number-of-islands/

u.find.any?

  • u.find.any?
  • tsmsogn@gmail.com
  • tsmsogn
  • tsmsogn