[백준] 4196번 도미노 c++

---

SCC(Strongly Connected Component) 대표 문제SCC로 나눈 다음에그 SCC들을 기준으로indegree의 개수가 0인 SCC의 개수를 세어주면 맞을 수 있는 문제이다.indegree가 있는지 없는지 확인해 주기 위해서는 아래와 같이 하면 된다.정점이 1 ~ N까지 있으므로 첫 번째 for 문에서 1~N까지 돌고두 번째 for 문에서는 정점 i와 연결된 모든 점들을 찾을 수 있게 한다.그다음 sn 배열 즉 정점 i가 속한 SCC와 정점 j가 속한 SCC를 비교해 줘서만일 같다면 둘이 같은 SCC에 속한 거고다르면 다른 SCC에 속한다.i -> j로 가기에 j의 SCC indegree를 한 개 증가시켜준다....

[백준] 4196번 도미노 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 4196번 도미노 c++