1. 모든 은하가 연결되어 있지는 않을 수도 있습니다.
2. 두 은하 사이에 길이가 다른 길이 두 개 이상 있을 수 있습니다.

input : https://gist.github.com/xdoju/...
output : https://gist.github.com/xdoju/...

모든 은하가 연결되어 있지는 않지만 입력으로 주어진 사람들이 있는 은하들은 연결되어 있는 데이터입니다.

3. 답이 32비트 정수형 범위를 넘어갈 수 있습니다.

input : https://gist.github.com/xdoju/...
output : https://gist.github.com/xdoju/...

(06:34 2번째 데이터 수정)