amel   4년 전

제가 맞왜틀한 주요한 이유가 최종 Flow 계산을 잘못된 수식을 통해 구했던 것입니다.

이는 N의 크기와 상관 없이 틀려야 하는데, 10점이 아닌 50점이 나옵니다. N이 작은 경우에도 예외를 추가해야 할 것 같습니다.

50점 예시코드: https://www.acmicpc.net/source/51532022

아래 그림은 반례의 이해를 돕기 위한 그림입니다.

preview

startlink   3년 전

재채점했습니다.

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