[백준] 20040번 사이클 게임 c++

---

처음에 너무 어렵게 생각했다. 그냥 정말 사이클만 찾아주면 되기에 union - find 이용하면 된다. 유니온 파인드를 merge 할 때 true가 나오게 되면 같은 집합에 있다는 것이기에 사이클이 만들어진다는 것이다. 크루스칼 알고리즘 생각하면 될 것 같다. 그래서 for 문 돌면서 유니온 파인드 true 나오는 지점에서 출력하면 된다. 만일 true가 한 번도 안 나오면 마지막에 0을 출력해주면 된다....

[백준] 20040번 사이클 게임 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 20040번 사이클 게임 c++