예를 들어 input이

2 1

1 2

인 경우에는 간선을 추가할 때, 

[1에서 2로가는 간선 / 2에서 1로가는 간선] 모두 추가하지 않나요?  이건 사이클이라고 볼 수 있지 않나요?

문제에서 따로 방향그래프라고 말해주지 않은 것 같은데... 

input을 

2 2

1 2

2 1 

이렇게 넣으면 트리가 아닌건 이해가 됩니다.

질문이 잘 전달이 안되는거 같네요 ;ㅇ;