[https://programmers.co.kr/learn/courses/30/lessons/49188] 문제 링크 여기를 좀 참고했다. 노드를 제거하고, 사이클이 존재를 확인하는 방법을 내가 아는 걸로는 dfs였다. 근데 이건 시간 초과이니까;; 그래서 disjoint set으로 확인 가능한가 고민해봤는데 내가 생각하는 선에서는 안되는거 같은데 [https://jackpot53.tistory.com/92] 아 이분말 보니까, 유니온파인드를 하고나서, 확인할 수 있는게 아니라, 하는 과정에서 확인이 되네;; 음 만드는 과정에서 확인할 수 있다는 생각은 왜 못했지; 그래서 유니온 파인드로 하면 각 노드 없다 치고, 각 노드 없다 칠때마다 유니온 파인드 해야되니까, 5000 * 5000쯤 이겠다. 대신에 밸..
