wow1514   10달 전

위원회를 구성하는게 서로 연결되있으면 하나의 위원회로 보는건가요?

예시에 있는 테스트케이스의 경우

1 2
2 3

이므로 {1,2,3}이 하나의 위원회가 되고
4 5
5 6
4 6
6 7
7 4

에서는 {4,5,6,7}이 다른 위원회가 되고

혼자 남은 8이 위원회가 되는걸로 이해 하고 있습니다.

그러면 다음 예시에서는

5 7
3 4
10 9
5 3
6 5
9 2
3 1
8 9
4 7
2 8

{1,3,4,5,6,7}이 하나의 위원회가 되고

{2,8,9,10}이 다른 위원회가 되서

총 2개의 위원회가 나와야 하지 않나요?

정올에서는 이 케이스때 위원회 갯수가 10개로 나와서 당황스럽네요


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