
[Beakjoon] 20040. 사이클 게임
·
코딩테스트/Python
🔗 Problem Linkhttps://www.acmicpc.net/problem/20040❔Thinking방향이 없는 그래프에서 사이클이 형성되었는지 확인하고, 그 순간을 출력한다.사이클이 없다면 0을 출력한다.💻Solutionimport sysinput = sys.stdin.readlineN, M = map(int, input().split())roots = [i for i in range(N)]def find_root(x): if x != roots[x]: roots[x] = find_root(roots[x]) return roots[x]def union(a, b, roots): a = find_root(a) b = find_root(b) roots[max..