백준 3977번: 축구 전술

indegree가 0인 SCC가 단 한 개 존재하고, 그 SCC에 속하는 노드 번호를 출력하면 된다. indegree가 0인 SCC가 여러개인 경우 모든 SCC로 도달할 수 없기 때문에 Confused를 출력하면 된다. SCC 고수의 길.....

pscppscccpp

백준 2152번: 여행 계획 세우기

ATM 문제랑 비슷하다, 같은 SCC에 속하는 여행지는 모두 방문하고, 다음 SCC로 이동한다. 시작 지점에서 도달 가능한지 확인하고, 도달 가능하면 금액을 갱신한다. 당연한 얘기지만 위상정렬 할 때 그냥 시작 지점을 넣으면 안된다. 도달 가능 여부를 확인하는 배열을 선언하고, 해당하는 SCC에 도달한 경우, 다음 SCC도 도달 가능하다고 표시해준다....

cppTopology SortsccpsDPDP

백준 11097번: 도시 계획

입력된 그래프에서 SCC를 찾아서 묶고, 거기서 사이클 하나 만들어서 출력하고, 각 SCC에 속하는 노드 하나씩 뽑아서 u->v 출력하면 된다. 중복 간선을 제거할 때 위상정렬을 사용하려고 했는데 안됐다... i->k, k->j가 존재하면 i->j를 출력하지 않도록 제거해주면 된다!...

pscppfloydscccpp