BFS 求深度与父节点

题目描述

输入一棵无向树，以 1 号节点为根。使用层序遍历思想，输出每个节点的编号、深度和父节点。根节点深度为 1，父节点为 0。

输入格式

第一行一个整数 n。接下来 n-1 行，每行两个整数 u,v。

输出格式

输出 n 行，第 i 行为：i dep[i] fa[i]。

样例

输入样例 1

7
1 2
1 3
2 4
2 5
3 6
3 7

输出样例 1

1 1 0
2 2 1
3 2 1
4 3 2
5 3 2
6 3 3
7 3 3

数据范围与提示

1≤n≤100000。