U264397 树的表示形式1
题目描述
一颗大小为$n$的树,给出$n - 1$个节点的父亲节点,请求出此树的根节点,并且输出每个节点的深度,并且输出每个节点的儿子节点,具体输出看输出格式
输入格式
第一行一个整数$n$表示是一颗大小为$n$的树
后面 $n - 1$行 每行两个整数$a,b$表示点$a$的父亲节点是$b$
输出格式
第一行输出 树的根节点
后面 $n$ 行输出每个节点的深度
后面 $n$ 行 每行从小到大输出点 $i$ 的子节点,倘若没有字子节点输出0,每两个子节点间隔一个空格
说明/提示
$n