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