백준 11724 연결 요소의 개수

연결된 정점들의 개수를 구하는 문제.
각 연결된 정점들을 집합이라고 생각하고 union-find로 접근하였다.
문제는 바로 맞췄지만 생각보다 시간이 많이 걸렸는데.
for문 조건문에서 모든 입력을 받을 필요가 없다는 것을 몰랐다.
union에서 연결이 되었는지 boolean 값을 받을테니, 간선이 정점의 개수 -1 만큼 연결되었다면 모든 정점들이 연결이 되었을테니 더 이상 for문을 돌 필요가 없었다. 이러한 개선을 통해 시간이 훨씬 단축되었다.