Topcoder Marathon Match 94 : ConnectedComponent (600895.52点, 26th)

docs.google.com

初参加のマラソン。60万点

Beam Searchの方法がわからなくて試せなかったのだが、どうやら端から決めるBeam Searchが正解だったらしい。そもそもどうやるのかわからない時点でアレなのだが、ちゃんと考えないとなあ。