1647번 - 도시 분할 계획
기본적으로 이 문제는 MST를 사용하여 해결하는 문제입니다.
문제에 집 번호에 관련된 어떠한 조건도 주어지지 않았는데, 이 경우 kruskal 알고리즘을 사용하기가 쉽지 않아보입니다.
문제에 집 번호에 관한 제한사항 (1 ~ 100,000까지 전부 존재한다 등)을 추가해주시면 좋겠습니다.
지문의 "마을은 N개의 집과 그 집들을 연결하는 M개의 길로 이루어져 있다." 에서 충분히 유추 가능하지 않나요?
유추는 가능하지만, 조건 없이 집의 번호가 주어진다는 내용만 있어서 요청드려봤습니다.
댓글을 작성하려면 로그인해야 합니다.
77ehgus 1년 전
기본적으로 이 문제는 MST를 사용하여 해결하는 문제입니다.
문제에 집 번호에 관련된 어떠한 조건도 주어지지 않았는데, 이 경우 kruskal 알고리즘을 사용하기가 쉽지 않아보입니다.
문제에 집 번호에 관한 제한사항 (1 ~ 100,000까지 전부 존재한다 등)을 추가해주시면 좋겠습니다.