주제

#union-find

글 11개

백준 25402번 트리와 쿼리

2022년 9월 10일 #union-find #cpp #ps #tree

쿼리마다 선택된 노드끼리만 합치고 컴포넌트 크기로 쌍의 수 계산하기, 필요한 곳만 초기화
백준 10775번 공항

2021년 11월 27일 #union-find #cpp #ps

남은 가장 큰 게이트에 도킹하는 그리디를 유니온 파인드로 빠르게 찾는 방법
백준 17398번 통신망 분할

2021년 11월 27일 #union-find #cpp #ps

끊길 간선을 빼고 먼저 합친 뒤 역순으로 다시 이으며 분할 비용을 더하기, long long 필요
백준 9938번 방 청소

2021년 11월 26일 #union-find #cpp #ps #python

연결된 서랍 집합의 남은 자리를 루트에 저장하는 유니온 파인드로 술병 보관 여부 판단하기
백준 11085번 군사 이동

2021년 11월 25일 #union-find #cpp #ps

수용량이 큰 간선부터 이어 붙이다 출발지와 도착지가 연결되는 순간의 수용량을 찾는 유니온 파인드
백준 14868번 문명

2021년 11월 25일 #graph #union-find #cpp #ps

BFS로 문명을 넓히며 맞닿은 문명을 유니온 파인드로 합쳐 모두 이어지는 해 찾기
백준 3197번 백조의 호수

2021년 11월 25일 #graph #union-find #cpp #ps

녹는 물을 BFS로 퍼뜨리며 이어진 물을 유니온 파인드로 묶어 백조가 만나는 날 찾기
백준 2162번 선분 그룹

2021년 11월 23일 #union-find #cpp #geometry #ps

선분 교차 판정과 유니온 파인드를 합쳐 그룹 수와 가장 큰 그룹 크기 구하기
백준 16562번 친구비

2021년 11월 19일 #union-find #cpp #ps

친구비가 가장 싼 사람이 루트가 되도록 합치는 유니온 파인드로 집합별 최소 비용 더하기
백준 1717번 집합의 표현

2021년 11월 19일 #union-find #cpp #ps

부모 대신 루트를 저장하는 경로 압축 유니온 파인드의 union과 find 구현
백준 4195번 친구 네트워크

2021년 11월 19일 #union-find #cpp #ps

이름을 번호로 바꾸고 루트에 음수로 집합 크기를 저장하는 유니온 파인드