denfor123   1년 전

1. Union Find를 활용하여, 하나의 집합으로 묶여야 하는 상자들을 분류합니다. 

2. 각 집합들의 크기를 구합니다.

3. 크기가 1이 아닌 집합의 크기 x 에 대해 (x+1)을 총 정답에 구합니다.

불가능한 경우는 같은 번호가 모두 위에 오는 경우가 두 번 이상 발생할 때 처리했습니다.


아래 코드로 서브태스크 1번만 통과했고 나머지는 틀렸습니다를 받았습니다.

testcase.ac 에서는 모든 테케 통과했습니다.

댓글을 작성하려면 로그인해야 합니다.