U414310 k 叉树
题目背景
**时间限制:** 1.0 秒
**空间限制:** 512 MB
题目描述
有一个图,一共有 $m$ 条边, 节点编号从 $0$ 到 $m$ 。现在只知道 $m$ 条边和一个整数 $k$ 。
如果该图构成一棵树,则尝试找出一个节点满足:以该节点为根,所有节点的儿子数都不超过 $k$。
如果给定的 $m$ 条边无法构成一棵树,则输出 `It's not a tree!`
如果不存在这样的节点作为根,则输出 `No such a node!`
否则输出一个节点的编号,表示以该节点为根,所有节点的儿子数都不超过 $k$,如果同时存在多个节点满足条件,则输出编号最小的节点编号。
输入格式
无
输出格式
无
说明/提示
### 子任务
子任务 1(20 分):保证有解,且答案为 $0$ 或 $1$ 。
子任务 2(20 分):保证图构成一棵树。
子任务 3(15 分):保证 $k=1$ 。
子任务 4(20 分):保证有解。
子任务 5(25 分):无特殊情况。