[백준 20040] 사이클 게임 [Java]

백준 20040 - 문제

 

백준 20048 - 입/출력

---

풀이

n개의 점에 대해 주어지는 m개의 선분이 사이클을 이루는지 확인하는 문제다.

쉽게 두 원소 x, y에 대해 union할 때 대표 원소가 동일하다면, 선형 구조상 동일한 집합에 속한 원소들이고 한 번 더 연결하려 시도했기 때문에 사이클을 형성할 것이다.

만약 union이 모두 정상적으로 이루어졌다면, 동일한 집합에 속한 원소들끼리 union이 이루어지지 않았기에 사이클은 생길 수 없다.

사이클이 생기지 않은 경우에는 0을 출력하면 된다.

---

소스코드

소스코드 보기

---

출처

20040번: 사이클 게임