1761번 - 정점들의 거리
문제에서는 쿼리에 대해 연결된 두 정점이 들어오고 정점 사이에 대한 거리를 구하도록 되어있습니다.
그런데 45%에서 틀려서 혹시 하고 두 정점이 같을 경우를 처리해주었는데 맞는 것을 확인하였고원래 자기 자신과 자신을 연결된 두 정점이라고 부르는지 궁금합니다.
임의의 정점에서 임의의 정점으로 도달 가능할때, 우리는 보통 연결되었다고 표현합니다.
때문에, 보통 자신과 자신은 언제나 도달 가능하기 때문에 연결되었다고 표현해도 무방합니다.
오 감사합니다. 이런 사실은 몰랐네요 ㄷㄷ
이 문제에서 쿼리로 주어지는 정점 쌍에는 어떤 조건도 걸려 있지 않습니다. "연결된 두 점"은 입력의 2~N번째 줄에만 해당하는 조건이고, 여기서의 "연결"은 두 정점이 한 간선의 양끝 점을 이룬다는 뜻으로 해석하는 것이 맞습니다.
댓글을 작성하려면 로그인해야 합니다.
neogate 2년 전 1
문제에서는 쿼리에 대해 연결된 두 정점이 들어오고 정점 사이에 대한 거리를 구하도록 되어있습니다.
그런데 45%에서 틀려서 혹시 하고 두 정점이 같을 경우를 처리해주었는데 맞는 것을 확인하였고
원래 자기 자신과 자신을 연결된 두 정점이라고 부르는지 궁금합니다.