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 分):无特殊情况。