previc1   1년 전

제 코드 36번째 줄에


q.push(make_pair(i, min(cost, cap[now][i] - flow[now][i])));


로직을 넣어서 bfs탐색과 동시에 가능한 이동가능한 최대유량을 계산하려고 했더니 WA가 나오네요.


반면에 bfs탐색 후 경로를 역추적하면서 최대유량값을 계산하면 AC를 받는데.. 탐색하면서 유량을 계산하면 안되는 케이스는 뭐가있나요?

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