글 읽기 - 문제를 풀긴 했습니다만, 만약 쿼리 문제라면...

이 문제에서 입력의 마지막에 시작, 도착 섬 쌍이 하나만 주어지는데

여러 개의 쌍들이, 즉 여러 쿼리가 주어지는 문제로 바뀐다면

어떻게 풀어야 하나요?

의 J번이 있습니다. Small to large 라고 불리는 테크닉을 통해 풀 수 있습니다. 좀 난이도는 있는 문제입니다.

정말 감사합니다..!! ㅜㅜ 🙂

중량제한이 큰 순서대로 다리를 사용해서 스패닝 트리를 만들고 경로 최솟값 쿼리를 푸는 방법도 있습니다.

앗 감사합니다..! 😀

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

Baekjoon Online Judge