Algorithm/그밖에2

[SCC] Tarjan's Algorithm

previc 2016. 12. 30. 09:12

http://kks227.blog.me/220802519976


 SCC구하는 알고리즘 중 Tarjan Algorithm에 대해 잘 정리해놓은 블로그


개인적으로 kosaraju Algorithm이 더 쉬운것같은데.. 이번에 문제풀다가 타잔알고리즘으로만 풀 수 있게 생긴문제가 나와서 공부하게됐다.


그 문제 : https://www.acmicpc.net/problem/13988