정올 도시의 지하철은 N개의 역들이 있는데, 임의의 시작역과 도착역을 선택해도,

같은 역을 두 번 이상 지나지 않고 시작역부터 도착역까지 가는 경로는 오직 하나뿐이다. 몇몇 사람들은 이 지하철을 이용해서 굉장히 먼 거리를 오갈 것이다.

당신은 가장 먼 거리를 이동하는 경우가 몇 가지 있는지 알고 싶어 한다.

노선도가 주어질 때 경유하는 역의 수의 최댓값과, 경유하는 역의 수가 가장 많은 경로의 수를 구하는 프로그램을 작성하여라.

단, 시작점과 도착점이 뒤바뀌는 경우는 같은 경우로 센다.

노선도 timer 1s memory 64MB

노선도 1s 64MB