2번 쿼리 같은 경우에

2 u v k가 u에서 v까지 가는 경로에 존재하는 정점 중 k번째 정점을 출력한다. 

고 되어 있습니다.

예제 입력을 예로 들어보자면

2 4 6 4의 경우, 4 - 2 - 1 - 3 - 6으로 가므로 4번째 노드는 3이 맞습니다만.

2 4 6 9의 경우, 9번째로 방문하는 노드가 존재하지 않습니다. 프로그램의 처리에 따라서, 런타임 오류가 날 수도 있고요.

아니면 6이라고 해 버릴수도 있겠지요. -1이라고 처리하거나. (코드들 몇 개를 훑어보니 런타임 오류가 날 만한 게 상당히 많이 보입니다.)

그렇기 때문에 k의 조건을 명시해 주는 게 어떨까 합니다.

2 u v k에서 1<=k<=(dist(u,v)+1)입니다. (단, dist(u,v) = 정점 u에서부터 v까지의 거리)

예를 들어서, 예제 인풋에서 2 4 6 k가 들어온 경우, k는 dist(4,6) + 1 = 4 + 1 = 5까지 들어오는 게 맞습니다.