Problemas
정올 도시의 지하철은 N개의 역들이 있는데, 임의의 시작역과 도착역을 선택해도,
같은 역을 두 번 이상 지나지 않고 시작역부터 도착역까지 가는 경로는 오직 하나뿐이다. 몇몇 사람들은 이 지하철을 이용해서 굉장히 먼 거리를 오갈 것이다.
당신은 가장 먼 거리를 이동하는 경우가 몇 가지 있는지 알고 싶어 한다.
노선도가 주어질 때 경유하는 역의 수의 최댓값과, 경유하는 역의 수가 가장 많은 경로의 수를 구하는 프로그램을 작성하여라.
단, 시작점과 도착점이 뒤바뀌는 경우는 같은 경우로 센다.
Entrada
첫 번째 줄에는 역의 수 N이 주어진다. (3 ≤ N ≤ 400,000)
두 번째 줄부터 N번째 줄까지는 서로 연결된 두 역의 번호가 주어진다. 역의 번호는 1 이상 N 이하의 자연수이다.
전체 데이터의 40%는 N ≤ 5,000이다.
Salida
노선도가 주어질 때 경유하는 역의 수의 최댓값과 경유하는 역의 수가 가장 많은 경로의 수를 구하는 프로그램을 작성하여라.
Ejemplo
5
1 3
2 3
3 4
4 5
4 2
Pista
Fuente
CCC 2013 Stage2 Day1 Prob 3
Debes iniciar sesión para escribir código.