Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1663--树的根节点
1663: 树的根节点
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 5
提交: 8
统计
题目描述
给你一个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
来源/分类