D - Score Attack グラフの問題としては少し特殊で, ゴールまでのコストを最大化する問題です. これは, すべてのコストを負にした最短経路問題を解くことで解を出せます. しかし, コストに負を含んでいるとダイクストラ法が使えません. そのため, ベルマンフ…

D - Fennec VS. Snuke ゲームの最善手問題です. 与えられるグラフが木構造であるというのが最大のポイントで, 閉路が存在しません. はじめに相手の色がある方へ向かって色を塗っていって相手の塗れる頂点を減らすのが最適解となります(木構造なので親を取っ…