티스토리

lmlmlm

검색하기

블로그 홈

lmlmlm

lmllml.tistory.com/m

lml 님의 블로그입니다.

구독자: 8

방명록 방문하기

주요 글 목록

Union-find union-find로 푸는 문제들 사실 union find 자체는 그렇게 어려운 아이디어는 아니다. 활용할 때도 보통 "union find가 잘 합쳐주는 작업을 O(1)에 해준다"을 쓰지 더 어렵게 활용하지는 않는다. #1717 집합의 표현 https://www.acmicpc.net/problem/1717 문제 자체가 union find를 표현하는 문제 #1197 최소 스패닝 트리 https://www.acmicpc.net/problem/1197 아무래도 MST를 만들 때 union find를 이용해서 보통 만든다. (크루스칼 알고리즘) > 항상 merge할 때 아무렇게나 p[y] = x 해야만 하는 것이 아니다. 예를 들어, 반드시 큰 그룹에 작은 그룹을 합쳐야만 한다면 size_Group(x) < s.. 공감수 0 댓글수 0 2023. 3. 19.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.