match라는 변수를 이용하는 것보다 효율적인 방법이 있습니다. 이 부분 때문에 시간 복잡도가 O(VE)가 되고 있어 다소 비효율적입니다. 어쩌면 시간 초과가 날 수 있는 데이터를 만들 수 있을지도 모르겠습니다.
1197번 - 최소 스패닝 트리
아....
match 안쓰고 그냥
if (visit[arr.top()->shome] != visit[arr.top()->ehome])확인전에
find(visit, arr.top()->shome);
find(visit, arr.top()->ehome);
이렇게 정리 후 확인했더니 더 빨리 끝나네요 :p
감사합니다
댓글을 작성하려면 로그인해야 합니다.
ksoosung77 4년 전 1
다들 200~300ms 한거 같은데 저만 쫌 오래 걸린거 같네요🤔
전 그냥 union&find랑 구조체를 이용한 우선순위 큐로 크루스칼 알고리즘을 이용한거 뿐인데...
다시 풀어야 할까요?
해당 코드:https://www.acmicpc.net/source...