lyzqm   4년 전

disjoint set으로 센터와 기업을 묶어 주면서 길이도 더해줍니다

6

I 3 1

I 1 2

I 4 5

I 5 6

1.png

여기서

I 2 5를 추가하면

2.png연결해주면ㅅ ㅓ 기존에 연결되어있던 부분들의 길이들도 갱신해줍니다.

물론 E 3이면 7, E 1이면 5이구요.

잘나오는데 뭐가 틀린걸까요?

sgchoi5   4년 전

SEERC 문제는 대회에서 사용했던 TC 가 공개되어 있습니다. 그거 한 번 써보세요.

http://gooddaytocode.blogspot....

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