2018-07-21 AOJ 2427 ほそながいところ (JAG 夏合宿 2012 day2-D) (800 点) グラフ問題 探索問題 全探索 Union-Find 重みつきUnion-Find データ構造 コーナーケース IP定式化 AOJ 差分制約系 AOJ-ICPC AOJ-ICPC800点 JAG JAG夏合宿 牛ゲー max(pi-pj,0) 双対性 「全探索でもここまで難しいやつもある」という例としてよく挙げられる問題。 ここのページに僕なりの 全探索 重み付き Union-Find 木を使いながら判定 をした解法を記した。