leejuhu   2년 전

분명 문제에서 "한 경로에 포함된 길이 다른 경로에 포함되면 안된다."라고 했고 단방향인데 왜 역방향을 해서 최대로 채워줘야 정답이 나오나요?

djs100201   2년 전

flow 개념자체를 완벽히 숙지하시면 좋을거 같습니다.
역방향을 채워주는 것이 실제로 그 방향으로 유량이 흐르는 것일까요?

leejuhu   2년 전

답글 감사합니다! 블로그 찾아보니 이해가 됐네요

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