バイトの競プロメモ

主に競技プログラミング

AtCoder Beginner Contest 303 Ex - Constrained Tree Degree

Ex - Constrained Tree Degree

メモ

 

プリューファー列について調べた

 

するとSi-1をN回組み合わせてN-2を作る問題になり、

出現回数について重複を除くようにすると

指数型母関数で解ける