Page 996 inside while loop에 보면
while(!q.empty() && parent[sink] == -1) {
...
}
이런 코드가 있는데요, parent[sink] == -1 이게 있는 이유는
이 while loop에서 이미 목적지까지 도달했다면 queue에 뭐가
남아 있든 멈춰도 된다 이 뜻인가요?
6년 전
0개의 댓글이 있습니다.
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면
온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야
합니다. 현재 문제를 푸셨습니다.
ksd9848
안녕하세요?
Page 996 inside while loop에 보면
while(!q.empty() && parent[sink] == -1) {
...
}
이런 코드가 있는데요, parent[sink] == -1 이게 있는 이유는
이 while loop에서 이미 목적지까지 도달했다면 queue에 뭐가
남아 있든 멈춰도 된다 이 뜻인가요?
6년 전