11378번 - 열혈강호 4
제출 코드는 97494991입니다. 역방향 간선 rev를 입력하는 과정에서
graph[source].push_back({i, 1, graph[i].size()}); graph[i].push_back({source, 0, graph[source].size() - 1});
으로 해야하는데 각각의 그래프 형성 아랫줄에서 -1을 빠뜨렸습니다.
이렇게 그래프를 형성할경우 역방향 간선을 따라 capacity를 업데이트 하는 과정에서 잘못된 값을 참조하거나, OutofBounds라도 발생해야 할 것 같은데 맞다고 처리되는 이유가 이해되지 않습니다. 고수님들 부탁드립니다...!
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
thdtkfl5571 4달 전 0
제출 코드는 97494991입니다. 역방향 간선 rev를 입력하는 과정에서
graph[source].push_back({i, 1, graph[i].size()});
graph[i].push_back({source, 0, graph[source].size() - 1});
으로 해야하는데 각각의 그래프 형성 아랫줄에서 -1을 빠뜨렸습니다.
이렇게 그래프를 형성할경우 역방향 간선을 따라 capacity를 업데이트 하는 과정에서 잘못된 값을 참조하거나, OutofBounds라도 발생해야 할 것 같은데 맞다고 처리되는 이유가 이해되지 않습니다. 고수님들 부탁드립니다...!