Codeforces Round #518 (Div. 1)B Multihedgehog(模拟,寻找多叉树的根,dfs)
题意题目的意思挺难懂的,简单的来说,就是判断一个kkk叉树是否由一个k−1k-1k−1叉树而来。这里对kkk叉树的定义是:对于111叉树,仅有一个点度数为333且度数为111的点个数大于等于3。对于k(k≥2)k(k\geq2)k(k≥2)叉树,是一个点连接333个或333个以上的(k−1)(k-1)(k−1)叉树所构成。题解这题主要就是需要找到树根,如果找到了树根那么就可以进行df...
原创
2018-10-28 09:30:34 ·
319 阅读 ·
0 评论