けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AOJ 2427 ほそながいところ

「全探索でもここまで難しいやつもある」という例としてよく挙げられる問題。

ここのページに僕なりの

  • 全探索
  • 重み付き Union-Find 木を使いながら判定

をした解法を記した。