알고리즘 문제 해결 전략

• 문제를 읽어보면, 그룹 지어서 확인하는 문제인데

• 관건은 어떻게 사이클 유무를 판단하는지 이다.

• 입력을 보면, 0 3 위에 1 과 3을 이어줬고, 3의 parent가 정해졌다. 그리고 0 3 입력하자마자 사이클임을 알 수 있다는 것이 핵심.
  

문제에서 중요한 부분.

• 이전에 그린 선분을 다시 그릴 수 없다. 는 것은
  동일한 정점을 다시 입력할 수 없다. 는 것을 의미하고,

• 지금의 경우는 false 겠지?
  

• 지금의 경우, 문제에서 동일한 정점 입력 못하므로, 이러한 생각을 할 필요가 없다!
  : 2개의 정점 만으로 사이클도 가능한 것인가? 생각할 수 있따.

• 이거는 3개의 정점으로는 사이클 최소 가능하므로, 가능함!