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

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

IP定式化

AOJ 2427 ほそながいところ

「全探索でもここまで難しいやつもある」という例としてよく挙げられる問題。 ここのページに僕なりの 全探索 重み付き Union-Find 木を使いながら判定 をした解法を記した。