HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Data Structures > problem:


51080 - Deepest Point

Guest
• Review clarifications (2)

Volume problems

• 50794 - Writing Files Into HDD
• 50929 - Present from your uncles
• 50863 - Total Access Cost of a BST
• 50979 - Minimum access cost for BST
• 51000 - Book Index
• 51076 - Key person
• 51062 - Fish Pond II
• 51067 - Jumping frog
• 51080 - Deepest Point
• 51079 - Key person - 2
• 51021 - Number of Nodes
• 51044 - Number of Trees
• 51010 - Max Sequential Sum
• 51086 - Top popular student
• 51072 - Castle on chessboard
• 51015 - Student Scholarships
• 51082 - Sum is equal to K - 1

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Deepest Point

Question: You are given a source vertex and an edge list for a graph. Write a program that finds the height of the deepest point in the tree starting from the given source vertex.

Input specification: In the first line, you are given number of vertices (n), the number of edges (e) and the start vertex (src). In the following n lines you will have pairs of numbers (a,b) which represents an edge between the vertices a and b and 1 ≤ (a, b) ≤ n ≤ 250 and 0 ≤ e ≤ 5,000. Note: Assume that height of the root is 0.

Output specification: Show one integer: the depth of the deepest leaf.

Sample Input Sample Output
14 14 1
11 13
1 12
1 2
1 11
12 5
4 3
4 12
2 7
7 6
7 8
8 14
13 10
1 14
13 9
4



Для отправки решений необходимо выполнить вход.

www.contester.ru