분리 집합

Disjoint set

# 문제 푼 사람 수 평균 시도
16561 3의 배수 638 1.50
2606 바이러스 10.9K 2.37
14594 동방 프로젝트 (Small) 171 1.46
15809 전국시대 105 2.89
2104 부분배열 고르기 476 3.73
4803 트리 274 2.72
17352 여러분의 다리가 되어 드리겠습니다! 129 1.84
1717 집합의 표현 5,153 3.36
1976 여행 가자 1,929 2.41
7511 소셜 네트워킹 어플리케이션 72 2.06
1365 꼬인 전깃줄 819 1.88
2487 섞기 수열 282 2.50
15502 K-균등 문자열 75 1.99
16562 친구비 457 2.00
17490 일감호에 다리 놓기 61 5.38
17619 개구리 점프 19 3.11
18116 로봇 조립 71 2.49
18267 Milk Visits 10 2.90
3197 백조의 호수 636 5.21
4195 친구 네트워크 1,891 3.75
10775 공항 971 2.39
10888 두 섬간의 이동 31 1.90
13244 Tree 105 1.52
14595 동방 프로젝트 (Large) 147 2.15
16946 벽 부수고 이동하기 4 296 3.50
17999 Maze Connect 2 1.00
18085 Firetrucks Are Red 6 1.33
18321 Wormhole Sort 16 1.44
1981 배열에서 이동 455 4.60
2162 선분 그룹 859 4.14
3780 네트워크 연결 394 4.22
5983 Learning Languages 14 2.21
16240 Zamjena 18 1.89
16724 피리 부는 사나이 94 2.32
17398 통신망 분할 130 2.42
17529 Artwork 3 1.33
18276 Alergični Aron 2 1.00
2463 비용 286 2.70
2957 이진 탐색 트리 450 4.24
3830 교수님은 기다리지 않는다 403 4.27
12012 Closing the Farm (Gold) 72 1.32
13306 트리 472 3.11
13344 국제 체스대회 104 3.53
14412 Ronald 24 1.46
15559 내 선물을 받아줘 198 2.71
15586 MooTube (Gold) 108 1.54
17132 두더지가 정보섬에 올라온 이유 63 2.24
2843 마블 92 3.82
12568 Bacteria (Large) 3 4.33
14868 문명 435 4.44
15745 Snow Boots 72 2.06
16566 카드 게임 77 3.51
17469 트리의 색깔과 쿼리 39 2.56
2453 부서 배치 79 3.27
9373 복도 뚫기 175 4.22
9938 방 청소 459 3.24
15352 욱제와 그의 팬들 56 3.68
15955 부스터 188 3.85
16213 dgeu-learning 32 1.31
11061 Awkward Group 18 3.06
15956 숏코딩 104 4.65
16909 카드 구매하기 3 31 2.32
18313 Cave Paintings 7 1.71
3351 삼각 분할 25 2.20
9877 Ski Course Rating 33 1.85
10534 락페스티벌 58 3.83
12750 Park 17 2.82
12963 달리기 20 1.80
13167 포스터 33 5.15
16976 민혁이의 게임 파티 12 2.50
2927 남극 탐험 76 4.21
5542 JOI 국가의 행사 59 1.93
10957 Pipes 36 4.81
11813 GALAKSIJA 20 2.25
11897 간선 파괴 31 4.35
11961 High Card Low Card (Platinum) 27 1.85
15756 Disruption 23 1.83
16074 Mountaineers 38 3.84
16695 The Bridge on the River Kawaii 27 2.89
16911 그래프와 쿼리 39 2.31
16912 트리와 쿼리 12 37 1.24
17763 Fish 2 1.00
15326 Usmjeri 16 2.69
15946 피아의 아틀리에 ~신비한 생명의 연금술사~ 9 3.56
17416 Making Server 2 1.00
10637 Minimum Spanning Tree 33 2.61
15867 Subway 7 3.14
15978 족보 22 1.59
1763 트리 색칠 44 2.86
10049 切り取り線 9 1.56
10056 Metal Processing Plant 22 5.23
16793 Collapse 5 1.20
8496 Godzilla 8 2.00
5401 Escape from the Minefield 2 2.00