• 2024-12-20「CF1067B」 Multihedgehog
    题意定义\(1\)阶“刺猬图”为一个点度数\(\ge3\),其他点度数为\(1\)的树。把一个\(1\)阶“刺猬图”中所有度数为\(1\)的点替换成以它为根的\(1\)阶“刺猬图”,这样的树称作\(2\)阶“刺猬图”。以此类推。给定一棵\(n\)个点的树和整数\(k\),如果该树是\(k\)阶