어느 날 지도에 연결되지 않은 두 개 이상의 그래프 형태로 연합이 생긴다면

전체 카운트를 올릴 때 그 영역의 수만큼 올려야 하는 건지,

아니면 1만 올려야 할지가 문제의 설명대로라면 확실치 않은 것 같습니다.

예를 들어 5번 예제를 넣어봤을 때

전자대로 해서 bfs 를 돌린 횟수를 센다면 출력이 6으로 나오고

후자대로 해서 bfs 가 돌면서 연합국이 두 개 이상 나올 때까지 while 돌리며 1씩 카운트하면 2로 나옵니다.

저는 대충 눈치껏 후자의 경우겠거니 하고 제출해서 맞았지만

혹시 이것 때문에 답을 맞추지 못하시는 분이 있을까 하고 올려봅니다.