2018-07-21 AOJ 2427 ほそながいところ グラフ問題 探索問題 全探索 Union-Find木 重みつきUnion-Find木 データ構造 コーナーケース IP定式化 AOJ 差分制約系 「全探索でもここまで難しいやつもある」という例としてよく挙げられる問題。 ここのページに僕なりの 全探索 重み付き Union-Find 木を使いながら判定 をした解法を記した。