Kazun の競プロ記録

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

2022-12-22から1日間の記事一覧

AtCoder Beginner Contest 281 G問題 Farthest City

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の頂点 からなる単純無向グラフのうち, 以下を満たすようなものの数を ( で割った余り) を求めよ. 連結であり, において, である. 制約 解法 次のことが成り立つことを利用する. 無向連結グラフ において,…