sgc109   3달 전

타잔 돌려서 같은 SCC 내의 정점이 자기 혼자면서 자기자신으로 가는 간선을 가지고있지 않은 정점의 개수를 출력하도록 했습니다.

근데 자꾸 RTE 가 나는데 이유를 모르겠습니다..

yukariko   3달 전

문제 번호를 잘못 적으신것 같습니다.

yukariko   3달 전

if(sccMembers[sccId[i]].size()==1)  이부분을

if(sccId[i] != -1 && sccMembers[sccId[i]].size()==1)

으로 바꾸니 RTE 에서 WA가 뜨네요

sgc109   3달 전

9466번인데 잘못적엇네요..

WA는 몇번에서 채점하신건가요?

sgc109   3달 전

yukariko 근데 타잔알고리즘이 돌고난후에는 모든 정점의 SCC 가 다 결정나지않나요..? sccId[i] 가 -1로 남아있는 점이 왜 있는건지 잘 모르겠습니다..ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.