# uionfind

1개의 포스트
post-thumbnail

알고스팟 BRAVE 용감한 쿠키군의 폭탄 해체

문제 두 금속 x, y가 연결되어 있고, 두 금속 y, z가 연결되어 있으면, 두 금속 x, z 또한 연결되어 있다. 서로 연결되어 있는 금속 들의 가장 큰 부분집합의 크기를 구하시오. 2 <= n <= 10만 (n은 정점의 개수), 1<= m <= 10만 (m은 간선의 개수) 시간 제한 10초 문제 링크 접근 과정 1. 그래프 1) 하나의 금속을 정점...

2019년 2월 6일
·
0개의 댓글