25927번 - Parity Constraint Maximum Flow
제가 맞왜틀한 주요한 이유가 최종 Flow 계산을 잘못된 수식을 통해 구했던 것입니다.
이는 N의 크기와 상관 없이 틀려야 하는데, 10점이 아닌 50점이 나옵니다. N이 작은 경우에도 예외를 추가해야 할 것 같습니다.
50점 예시코드: https://www.acmicpc.net/source/51532022
아래 그림은 반례의 이해를 돕기 위한 그림입니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
amel 4년 전 2
제가 맞왜틀한 주요한 이유가 최종 Flow 계산을 잘못된 수식을 통해 구했던 것입니다.
이는 N의 크기와 상관 없이 틀려야 하는데, 10점이 아닌 50점이 나옵니다. N이 작은 경우에도 예외를 추가해야 할 것 같습니다.
50점 예시코드: https://www.acmicpc.net/source/51532022
아래 그림은 반례의 이해를 돕기 위한 그림입니다.