Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2023-04-23から1日間の記事一覧

AtCoder Beginner Contest 299 E問題 Nearest Black Vertex

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純連結無効グラフ がある. ただし, である. 各頂点を白か黒かで塗る方法のうち, 次の条件を満たすような塗り方は存在するか? 存在するならば, その一例を求…