Problem2803--最小的叶子

2803: 最小的叶子

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定一棵树的描述，找到一个叶子节点，使得从根节点到该叶子节点的路径上的所有节点的值的和最小，如果有多个叶子节点满足条件，优先选择值较小的叶子节点，题目保证没有两个结点的值是相同的。


Input

第一行：3个空格分隔的整数n、m和r, 分别代表结点数量、关系的数量和根节点的值（1<= n, m, r <= 10000)；
接下来m行：每行两个整数x和y， 代表值为x的结点是值为y的结点的双亲结点。（1<=x && x <= y)

Output

一行：一个整数，满足题目要求的叶子结点的值。

Sample Input Copy 

5 4 2
2 5
2 8
5 3
5 7

Sample Output Copy 

3

Source/Category

树 level5 
[Submit] [Status]