2024-02-07から1日間の記事一覧

ARC105 - E Keep Graph Disconnected

ARC105-Eを解いた, 問題 与えられた頂点辺のグラフに対して先手と後手が辺を追加していく.しかし、頂点と頂点を連結にするような辺は追加できない.操作できなくなったら敗北、敗北しなかった方の勝利. 両者が最適に行動したときに勝利するのはどちらか. 解法…