問題文 atcoder.jp 概要 '.'と'#'からなるグリッドが与えられる。 以下のルールの元で出来るだけ多くの'.'を選択する時、選んだ'.'の個数を出力する。 隣り合う'.'の両方を選ぶことはできない 解法 まずグリッドをグラフとみなすと、二部グラフの最大独立集…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。