给出一张 个结点 条无向边边构成的连通图,也就是树。从指定起点 开始遍历,不能走回头路,直至走到叶子节点,即无法继续行走。规定每次向连接的结点中编号最小的结点遍历,问最后停留的结点 的编号。
第一行两个正整数 , 含义在题目描述中给出。
接下来 行,每行两个数 , 表示 点与 点之间存在无向边。
一行正整数 表示最后停留的结点。
5 5 1 2 1 3 2 4 2 5
3