kdr06006   12일 전

최대유량을 찾고난 후, 간선들을 하나씩 보면서 c와 f가 같은 간선을 봅니다

그 다음 하나를 감소시키고 간선의 시작점과 끝점을 bfs로 갈 수 있는지 체크 후 못간다면 res++을 해주었는데 자꾸만 틀립니다

이유를 알고싶습니다!

kdr06006   11일 전

역방향간선 용량을 0으로 잡았어야했네요

해결했습니다

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