5651번 - 완전 중요한 간선
최대유량을 찾고난 후, 간선들을 하나씩 보면서 c와 f가 같은 간선을 봅니다
그 다음 하나를 감소시키고 간선의 시작점과 끝점을 bfs로 갈 수 있는지 체크 후 못간다면 res++을 해주었는데 자꾸만 틀립니다
이유를 알고싶습니다!
역방향간선 용량을 0으로 잡았어야했네요
해결했습니다
댓글을 작성하려면 로그인해야 합니다.
kdr06006 4년 전 1
최대유량을 찾고난 후, 간선들을 하나씩 보면서 c와 f가 같은 간선을 봅니다
그 다음 하나를 감소시키고 간선의 시작점과 끝점을 bfs로 갈 수 있는지 체크 후 못간다면 res++을 해주었는데 자꾸만 틀립니다
이유를 알고싶습니다!