[Union Find] 무방향 그래프에서 사이클 발생 유무 확인하기

 

유니온 find 방법을 이용하면, 정점과 간선의 정보가 주어졌을 때, 그 안에서 사이클이 발생하는지 아닌지를 알 수 있다.

 

Ex) 정점의 개수를 n개 입력받고 간선의 개수 m개 입력 받겠다.
이 그래프에서 싸이클이 발생하는지, 아닌지를 union find 방법을 통해 확인하시오

입력 
# n, m
6 4
# edge
A B
B C
D E
A D 
C D 

출력 : 싸이클 발생