Strongly Connected Components

https://www.acmicpc.net/problem/2150 📖 문제 이해하기 강한 연결 요소란 방향 그래프에서 정점들의 최대 부분집합으로, 그 집합에 속한 임의의 두 정점 u와 v에 대해 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재하는 경우를 의미합니다. 예를 들어, 정점 집합 {1, 2, 3}이 SCC라면 1→2→3→1과 같은 순환 경로가 가능해야 하며, 실제로는 더 복잡한 연결 구조를 가질 수 있습니다….