■021:C - 増築王高橋君★★★
二分探索
オーバーフローの罠が２つもある
■022:C - ロミオとジュリエット
木の直径はdfsして一番遠いところを求め、そこからさらに一番遠い点を探せばいい
■023:C - タコヤ木
サンプル２
6
2 -1 -1 9 -1 9
2 -1 -1 9
は
2 -1 -1 12として-1の箇所に大小関係を保ちつつ3から11を配置する場合の数だと思えばいい
というのを繰り返す。
■024:C - だれじゃ
mapはサイズ26のvectorぐらいならどうにかしてくれる
■025:C - ウサギとカメ
目的地Aから各点へのコストを求める。
亀のほうが早いときは同じ場所からのスタートができないことを考慮する必要がある。
■26:C - 蛍光灯
セグ木に乗せるだけ
■027C - 最高のトッピングにしような
DPするだけ
■028:C - 高橋王国の分割統治
木dp
■029:C - 高橋君と国家★★★
問題を読み替えて最小全域木に帰着させる
少し難しい
■030:C - 有向グラフ★★★
強連結成分分解し、トポロジカルソートする
任意の場所から始められるようにスタートと簡単にするためにゴールを作る
あとはdp
