はむへい’s diary

ねむいです。

2019-11-06から1日間の記事一覧

AtCoder Beginner Contest 067 D - Fennec VS. Snuke

問題URL D - Fennec VS. Snuke 解法 与えられるグラフは木なので、頂点から頂点までの経路は一通りです。 お互いにその経路上に自分の陣地を伸ばしていき、その後互いが塗ることのできる頂点に色を塗っていくことが互いにとって最適な戦略です。 まだその経…