深さ優先探索のテンプレート 引数の頂点変数について、大雑把な方針としては 頂点インデックスが不要なとき→頂点の値 vx 陽にグラフを持つとき→頂点インデックス vi 複雑な状態を持つとき→必要な状態全部 状態のオーバーヘッドが大きいときは参照渡しにして…

ゲーム系の最善手は逆算 木のDFSだが「間違えて元の局面に戻る」ようなDFSが絶対に発生しないので根への遷移かどうかのチェックは不要 問題文を誤読しないよう注意、直大さんのスコアは「マス[i][j] = o かつ マス[i][j] = マス[i+1][j]」でなく単純に「マス…