19/10/25 오늘 공부

SCC
https://www.acmicpc.net/problem/2150

아래와 같은 변수와 배열 활용
dfsn: dfs로 들어갈때 순서번호.visited배열역할도 동시에 가능.
finished배열: scc구하는과정 종료여부
sn배열: 몇번째 scc인지 번호

SCC와 위상정렬indgree가0인 갯수 활용하는 도미노 문제
https://www.acmicpc.net/problem/4196

SCC단위로 위상정렬 해야하는
ATM 문제
https://www.acmicpc.net/problem/4013

2152번: 여행 계획 세우기


타잔알고리즘
https://m.blog.naver.com/PostView.nhn?blogId=kks227&logNo=220802519976&proxyReferer=https%3A%2F%2Fprevic.tistory.com%2Fm%2Fentry%2FSCC-Tarjans-Algorithm