P1123 k 叉树
k 叉树
题目描述
有一个图,一共有 条边, 节点编号从 到 。现在只知道 条边和一个整数 。
如果该图构成一棵树,则尝试找出一个节点满足:以该节点为根,所有节点的儿子数都不超过 。
如果给定的 条边无法构成一棵树,则输出 It's not a tree!
有一个图,一共有 m 条边, 节点编号从 0 到 m 。现在只知道 m 条边和一个整数 k 。
如果该图构成一棵树,则尝试找出一个节点满足:以该节点为根,所有节点的儿子数都不超过 k。
如果给定的 m 条边无法构成一棵树,则输出 It's not a tree!