P1123 k 叉树

k 叉树

题目描述

有一个图,一共有 mm 条边, 节点编号从 00mm 。现在只知道 mm 条边和一个整数 kk

如果该图构成一棵树,则尝试找出一个节点满足:以该节点为根,所有节点的儿子数都不超过 kk

如果给定的 mm 条边无法构成一棵树,则输出 It's not a tree!

🔒
登录后查看完整题面
登录后查看题目

统计