neogate   2년 전

문제에서는 쿼리에 대해 연결된 두 정점이 들어오고 정점 사이에 대한 거리를 구하도록 되어있습니다.

그런데 45%에서 틀려서 혹시 하고 두 정점이 같을 경우를 처리해주었는데 맞는 것을 확인하였고
원래 자기 자신과 자신을 연결된 두 정점이라고 부르는지 궁금합니다.

bluefcat   2년 전

임의의 정점에서 임의의 정점으로 도달 가능할때, 우리는 보통 연결되었다고 표현합니다.

때문에, 보통 자신과 자신은 언제나 도달 가능하기 때문에 연결되었다고 표현해도 무방합니다.

neogate   2년 전

오 감사합니다. 이런 사실은 몰랐네요 ㄷㄷ

doju   2년 전

이 문제에서 쿼리로 주어지는 정점 쌍에는 어떤 조건도 걸려 있지 않습니다. "연결된 두 점"은 입력의 2~N번째 줄에만 해당하는 조건이고, 여기서의 "연결"은 두 정점이 한 간선의 양끝 점을 이룬다는 뜻으로 해석하는 것이 맞습니다.

댓글을 작성하려면 로그인해야 합니다.