https://www.acmicpc.net/problem/17250 17250번: 은하철도 문제 하나의 은하 안에는 여러 행성들이 존재한다. 문명의 기술 발전으로 은하 내의 모든 행성들은 서로 여행할 수 있게 되었다.
드디어 오늘, 80,000 광년 떨어진 다른 은하와 우리 은하를 연결하는 은하 철도가 개통된다. 은하 철도가 개통되면 더 많은 행성을 여행할 수 있다는 사실에 은하 내 모든 행성의 주민들은 들떠있는 분위기이다.
우주철도공사 G-Express는 앞으로의 은하 철도 계획을 발표하였다. 우주는 너무 넓기 때문에, G-Express사는 은하가 연결될 때마다 몇 개의 행성들이 서로 여행할 수 있게 되었는 지를 알려주... www.acmicpc.net 난이도 : 골드4 소요시간 : 2분 [문제 해결 알고리즘] union-find 문제이다.
아래 문제와 거의 유사하다! 이 문제에 맞게끔 약간만 변형시켜주면 된다. https://blog.naver.com/willyouspeedup/...
