본문 바로가기

뇌세포덩어리""/알고리즘

[baekjoon] union-find

https://www.acmicpc.net/problem/1717

 

1717번: 집합의 표현

초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작

www.acmicpc.net

 

 

 

 

 

'뇌세포덩어리"" > 알고리즘' 카테고리의 다른 글

BM25(Okapi BM25)  (0) 2023.03.07
[baekjoon] dfs / bfs  (0) 2023.02.20
[baekjoon] dijkstra 문제들  (0) 2023.02.17
[leetcode] dijkstra  (0) 2023.02.03
[leetcode] union find 문제들  (0) 2023.02.03