설명 잘된 블로그 : http://blog.qwaz.io/problem-solving/scc%EC%99%80-2-sat (설명보면 힐링..) 위의 블로그에서 가져와서 정리해왔습니다. SCC. scc는 strongly connected component로 강한 연결 요소를 뜻한다. 강한 연결 요소는 다음 조건을 만족한다.1. 같은 scc안의 임의의 두 정점은 서로 도달 가능하다.2. 어떤 정점이나 간선도 1의 조건을 만족하면서 scc에 추가될 수 없다. 임의의 방향 그래프가 주어졌을때 scc를 찾는 알고리즘으로 코사라주의 알고리즘과 타잔의 알고리즘이 있다고 한다. 둘 모두 시간복잡도는 O(V+E)라고 하지만 쉬운 코사라주의 알고리즘만 가져옴. 1. 방향 그래프 G, 빈 스택 S, G의 간선 방향을 뒤집은 ..