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