[일반] G번 왜안되는거야...

[QWERTY(182.231)]

테케 3에서 8번막히고 더 바꿔볼 곳이 없어서 때려쳤음... 

SCC로 묶고 1번 정점이 속한 SCC에서 BFS하면서 사이클이 존재하는 정점이 속한 SCC거나 크기가 2 이상인 SCC를 거쳐왔는지의 여부로

infinite 판단하고

나머지는 bfs 다했는데도 방문 안된 scc에 속해있으면 0출력해주고

방문을 했는데 infinite는 아닌 경우 bfs할 때 두 번 이상 확인된 scc에 속해있으면 2, 아니면 1아니야? 

[앞머리내렸당(dtc03012)]

혹시 scc 번호로 간선 만들어주고 위상정렬 돌릴때 1번 노드에서 갈수없는 노드에서도 이 위상정렬에 영향을 주는지 체크해보시면.. 예를들어 invertex 갯수같은?

[앞머리내렸당(dtc03012)]

저도 10틀박았네요 ㅋㅋ ㅠㅠ

[QWERTY(182.231)]

엇 설마....

[QWERTY(182.231)]

감사합니다 하지만 아쉽게도 아니군요...bfs 할 때마다 다음 정점에 해당하는 set에 넣어주는 식으로 구현해서..

[QWERTY(182.231)]

아 해결했습니다 ㅋㅋ 이전 정점으로오는 path가 2개면 현재 정점으로오는 path도 무조건 2개 이상이네요 ㅋㅋ indegree만 카운트한다고 될게 아니군요