전체태그 보기

#disjoint set (1개의 포스트)

알고스팟 BRAVE 용감한 쿠키군의 폭탄 해체
skyepodium
문제 - 두 금속 x, y가 연결되어 있고, 두 금속 y, z가 연결되어 있으면, 두 금속 x, z 또한 연결되어 있다. - 서로 연결되어 있는 금속 들의 가장 큰 부분집합의 크기를 구하시오. - 2 = n = 10만 (n은 정점의 개수), 1= m = 10만 (m은 간선의 개수) - 시간 제한 10초 - 문제 링크 - 접근 과정 1. 그래프 ...