ksoosung77   4년 전

다들 200~300ms 한거 같은데 저만 쫌 오래 걸린거 같네요🤔

전 그냥 union&find랑 구조체를 이용한 우선순위 큐로 크루스칼 알고리즘을 이용한거 뿐인데...

다시 풀어야 할까요?

해당 코드:https://www.acmicpc.net/source...

djm03178   4년 전

match라는 변수를 이용하는 것보다 효율적인 방법이 있습니다. 이 부분 때문에 시간 복잡도가 O(VE)가 되고 있어 다소 비효율적입니다. 어쩌면 시간 초과가 날 수 있는 데이터를 만들 수 있을지도 모르겠습니다.

ksoosung77   4년 전

아....

match 안쓰고 그냥 

if (visit[arr.top()->shome] != visit[arr.top()->ehome])확인전에

find(visit, arr.top()->shome);
find(visit, arr.top()->ehome);

이렇게 정리 후 확인했더니 더 빨리 끝나네요 :p

감사합니다

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