AOJ 2427 ほそながいところ (JAG 夏合宿 2012 day2-D) (800 点)

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

ここのページに僕なりの

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

をした解法を記した。