| 
| CEN303_2016Questions |  | Start: Oct.28.2016 at 05:00:00 PM Finish: Nov.01.2016 at 05:00:00 AM
 The contest is finished!
 • Contest scoreboard
 
 |  
 
 
 
| 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 PointQuestion:
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 111 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
 |  
 Для отправки решений необходимо выполнить вход.
 
 
 |