bool ans;
for(int i=1; i<=vn; ++i){
if(c[i]==0)
ans = bfs(i);
}
if(!ans) printf("NO\n");
else printf("YES\n");
bool ans;
for(int i=1; i<=vn; i++) {
if(c[i]==0) {
if(bfs(i)==false) {
printf("NO\n");
ans=false;
break;
}
}
}
if(ans) printf("YES\n");
이거 땜에 자꾸 틀렸다고 나오더라고..
ㅠㅠ
밑에꺼가 맞았대..
저거만 봐서는 모르겠지만 ans 초기화 문제인거같은데
아니다 밑에거는 bfs(i)가 false인게 하나만 걸리면 바로 NO 출력인데 위에거는 덮어씌워지잖어
c[i]랑 bfs가 어떤식으로 채워지는지는 모르겠지만 코드 구조가 크게 다른데
오 맞다 덮어 씌워지네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
나 진짜 멍청하다 갤주님 감사하빈당
break
고마워!!