lgioi45   11달 전

포트 풀커슨 알고리즘으로 접근했는데요.

주어진 예제에서는 답이 나오는데 제출하면 틀렸다고 하네요.

어디가 잘못된건지 조언 부탁드립니다.

isku   3달 전

7달전 오래된 질문이지만...


문제의 조건에서 각 정점은 한번만 갈 수 있다고 나와있습니다.

이점을 고려해주셔야 합니다.

5 6
1 5
1 4
4 5
3 4
4 2
3 2

위 테스트 케이스의 답은 1인데 주어진 소스에서는 2를 낼꺼라 생각되네요. (컴파일 해보지는 않았습니다)

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