6497번 - 전력난
집의 수가 한 테스트에서 최대 10000개밖에 되지 않아 (https://www.acmicpc.net/source...), union find를 나이브하게 배열의 모든 원소를 탐색해서 하는 코드가 통과됩니다. https://www.acmicpc.net/source...
애초에 예제를 제외한 데이터가 1개뿐인 것 같은데, 제한에 비해 훨씬 작은 데이터들만 한 곳에 모아놓은 게 다인 것 같아서 큰 데이터 몇 개를 만들었습니다.
data.zip
댓글을 작성하려면 로그인해야 합니다.
djm03178 2년 전
집의 수가 한 테스트에서 최대 10000개밖에 되지 않아 (https://www.acmicpc.net/source...), union find를 나이브하게 배열의 모든 원소를 탐색해서 하는 코드가 통과됩니다. https://www.acmicpc.net/source...
애초에 예제를 제외한 데이터가 1개뿐인 것 같은데, 제한에 비해 훨씬 작은 데이터들만 한 곳에 모아놓은 게 다인 것 같아서 큰 데이터 몇 개를 만들었습니다.
data.zip