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