ABC133 E - Virus Tree 2 (500)
適当な点(例えば0番目)を根とした木で根の方からDFSで考える
その点とそこからその下の点達を考えた時、作れるパターンは
$ _{k-2}P_{子}
個
その点とその点の親が使っている色が使えないため
下にK-2より多い点が付いている場合は作ることができないので答えは0
根だけは親がないので使える色が増える点に注意
また根についてもk通りある
これをそれぞれの葉ではない点で考える
問題:
https://atcoder.jp/contests/abc133/tasks/abc133_e
提出:
https://atcoder.jp/contests/abc133/submissions/6290605
#ABC133
#E
#500pt
#ABC
#AtCoder