问题1663--树的根节点

1663: 树的根节点

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你一个N个结点的森林,明确每棵树中孩子-双亲连接关系情况下,请编程找出任意一个结点的树根结点的编号。

输入

第一行是N和M(N<1000),N表示结点的个数,默认结点从1到N编号,M表示森林中树的个数,每行是x和y,表示x结点的双亲结点是y。最后一行是任意一个结点编号K。

输出

输出K结点所在树的根结点编号。

样例输入 Copy

4 2
1 2
3 4
1

样例输出 Copy

2

来源/分类