[백준/BOJ] 백준 24526번 : 전화 돌리기

https://www.acmicpc.net/problem/24526 24526번: 전화 돌리기 첫 줄에 부원의 수 $N$과 관계의 수 $M$이 공백을 사이에 두고 정수로 주어진다. ($2 \le N \le 100,000$ , $1 \le M \le $ $500,000$) 둘째 줄부터 $M+1$번째 줄까지 어떤 부원 $U_{i}$가 전화를 받았을 때 다른 부원 www.acmicpc.net 그래프에서 사이클에 포함되는 노드와, 사이클 쪽으로 이동하도록 연결된 노드들을 판별해야 한다. 즉, 사이클 판별과, 사이클에 들어가는 노드들도 판별해야 된다. 문제를 해결하기 위해, 그래프의 간선의 방향을 거꾸로 연결해서, 위상 정렬을 수행하여 위상 정렬의 큐에 들어가지 않는 노드들은 거꾸로 연결된 그래프에서 사이클에 속..

2023.10.18