hitoare日記

たまに書きます

2020-10-17から1日間の記事一覧

F - Unbranched(AtCoder Beginner Contest 180)

問題リンク 問題概要 頂点にラベルが振られている\(N\)頂点\(M\)辺の無向グラフであって、以下の条件を満たすものはいくつあるか求めよ。 自己ループを持たない 全ての頂点の次数が2以下 連結成分のサイズの最大値が\(L\) 解法 2番目の条件より、各連結成分…