분리 집합

Disjoint set

# 문제 푼 사람 수 평균 시도
1717 집합의 표현 5,393 3.34
1763 트리 색칠 52 3.23
1976 여행 가자 2,120 2.40
1989 부분배열 고르기 2 62 3.32
2104 부분배열 고르기 514 3.79
2105 꼬리달린 박성원숭이 12 4.17
2162 선분 그룹 868 4.24
2453 부서 배치 80 3.24
2463 비용 319 2.80
2487 섞기 수열 300 2.53
2843 마블 108 3.63
2927 남극 탐험 85 4.29
2957 이진 탐색 트리 479 4.21
3197 백조의 호수 755 5.19
3351 삼각 분할 25 2.20
3780 네트워크 연결 419 4.29
3830 교수님은 기다리지 않는다 440 4.25
3849 Palindromic DNA 7 2.14
4005 테이블 색칠하기 40 2.60
4195 친구 네트워크 2,063 3.73
4803 트리 298 2.66
5401 Escape from the Minefield 2 2.00
5542 JOI 국가의 행사 64 2.08
5983 Learning Languages 15 2.20
7511 소셜 네트워킹 어플리케이션 73 2.04
7574 개구리 66 3.77
8225 Tour de Byteotia 7 1.57
8496 Godzilla 10 1.80
9373 복도 뚫기 188 4.31
9877 Ski Course Rating 36 1.83
9938 방 청소 483 3.23
10000 원 영역 145 2.41
10049 切り取り線 13 1.46
10056 Metal Processing Plant 22 5.23
10216 Count Circle Groups 1,241 3.61
10412 Facility Locations 1 1.00
10534 락페스티벌 62 3.69
10637 Minimum Spanning Tree 34 2.65
10775 공항 1,019 2.41
10888 두 섬간의 이동 31 1.90
10957 Pipes 36 4.81
11061 Awkward Group 18 3.06
11085 군사 이동 73 1.79
11813 GALAKSIJA 21 2.19
11897 간선 파괴 32 4.38
11961 High Card Low Card (Platinum) 30 1.83
12004 Closing the Farm (Silver) 65 1.38
12012 Closing the Farm (Gold) 75 1.32
12568 Bacteria (Large) 3 4.33
12750 Park 17 2.82
12963 달리기 31 1.84
13167 포스터 33 5.15
13244 Tree 110 1.66
13306 트리 511 3.09
13344 Chess Tournament 126 3.40
14412 Ronald 24 1.46
14594 동방 프로젝트 (Small) 181 1.44
14595 동방 프로젝트 (Large) 156 2.13
14868 문명 489 4.35
14932 금고 (SAFE) 29 3.41
15294 Laminar Family 17 2.18
15316 현수시티 14 2.86
15326 Usmjeri 16 2.69
15352 욱제와 그의 팬들 59 3.78
15396 Harry Potter and The Vector Spell 8 1.13
15459 Haybale Feast 132 2.61
15502 K-균등 문자열 81 2.06
15510 League of Overwatch at Moloco (Easy) 66 1.35
15511 League of Overwatch at Moloco (Hard) 67 1.61
15559 내 선물을 받아줘 217 2.65
15586 MooTube (Gold) 127 1.54
15674 가로수 42 4.48
15745 Snow Boots 74 2.05
15756 Disruption 23 1.83
15809 전국시대 125 2.77
15867 Subway 7 3.14
15946 피아의 아틀리에 ~신비한 생명의 연금술사~ 18 3.61
15955 부스터 190 3.82
15956 숏코딩 104 4.65
15978 족보 26 1.92
15987 팀 빌딩 16 3.06
16074 Mountaineers 40 3.70
16213 dgeu-learning 35 1.57
16240 Zamjena 18 1.89
16307 Driver Disagreement 21 1.52
16402 제국 78 2.81
16562 친구비 530 1.98
16566 카드 게임 90 3.58
16695 The Bridge on the River Kawaii 28 2.86
16700 Shooter Island 12 3.17
16737 Python Classes 7 3.00
16793 Collapse 5 1.20
16909 카드 구매하기 3 38 2.29
16911 그래프와 쿼리 47 2.72
16912 트리와 쿼리 12 44 1.23
16946 벽 부수고 이동하기 4 370 3.59
16976 민혁이의 게임 파티 16 3.00
17038 The Great Revegetation (Silver) 47 2.30
17132 두더지가 정보섬에 올라온 이유 67 2.25
17197 Fence Planning 64 1.75