这是一道模板题。
输入一颗大小为n的树(n < 10000),节点编号为1,2,...,n,树以1号点为根。请按照节点编号从小到大的顺序,依次输出当前节点编号,当前节点儿子的数量,之后依次输出当前节点儿子的编号。
第1行一个整数n,表示树的节点数量。
第2行到第n+1行,每行有一个数,第i个数代表这是i号节点的父亲。(0则表示该节点没有父亲)
输出n行,每一行按照节点编号从小到大的顺序,依次输出当前节点编号,当前节点儿子的数量,之后按照编号大小从小到大的顺序输出当前节点儿子的编号。
3 0 1 2
1 1 2 2 1 3 3 0