* 겪고 있는 문제 상황을 최대한 자세하게 작성해주세요.

* 문제 해결을 위해 어떤 시도를 해보았는지 구체적으로 함께 알려주세요.

https://www.acmicpc.net/problem/1325

저는 pypy로 통과하긴 했는데..

위 문제를 python 으로 해결하려면 SCC를 적용해야 하는걸로 보입니다. (백준에 통과한 사람 코드 보면 그렇게 된것 같더라구요)

재귀로 구현한 DFS만 예시로 들어가 있는데,

스택으로 구현한 경우는 적용할 수가 없는건가요??

제가 이해력이 부족해서 그런것 같은데, 기회가 되면 설명한번 받았음 좋겠습니다.

작성한 코드 및 에러 메세지

오류 발생 시, 작성한 코드 전체와 에러 메시지를 첨부해 주세요.

Tip 1) </> 아이콘을 눌ㅇ러 코드박스를 만들어 보세요.

Tip 2) Ctrl+A(맥의 경우 Command+A) 단축키로 코드를 한 번에 선택할 수 있어요!