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