2023-09-07から1日間の記事一覧
AtCoder
有志コン
数え上げ問題
グラフ
制約条件:グラフの次数列
グラフ・盤面・数列の個数の数え上げ
全域木の数え上げ
プリューファー(Prüfer)コード
そのまま覚えたいシンプル設定の中堅以上の典型問題
高度典型
プリューファーコードが使える問題! 今でこそ高度典型となったが、当時は知られていなかった気がする。 問題へのリンク 問題概要 頂点数が であるような完全グラフの全域木であって、以下の条件を満たすものの個数を 1000000007 で割ったあまりを求めよ。 …