网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1067B
2024-12-20
「CF1067B」 Multihedgehog
题意定义\(1\)阶“刺猬图”为一个点度数\(\ge3\),其他点度数为\(1\)的树。把一个\(1\)阶“刺猬图”中所有度数为\(1\)的点替换成以它为根的\(1\)阶“刺猬图”,这样的树称作\(2\)阶“刺猬图”。以此类推。给定一棵\(n\)个点的树和整数\(k\),如果该树是\(k\)阶