问题 AN: L12-5 树的深度优先遍历 - 练习6

现有一棵树，共有n个节点和m条边中父节点与子节点的关系，输出根节点。

（1≤n≤100，m=n-1）

第1行，两个正整数n和m,表示节点的总数和父子节点对应关系的数量； 第2~n行，每行两个正整数，分别为每条边连接的父节点和子节点。

共1行，一个整数，表示根节点的编号。

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

1