lexio   3달 전

랜덤하게 2천개 테스트 케이스 만들어서


정답코드랑 실행 결과 비교해본결과 전부 동일했는데

(전부 N 10000, W 10000인 경우로 시험)


고려 못한 부분이 어떤 부분인지 알고 싶습니다... ㅜㅜ


소대를 2명이상 투입 가능한곳을 이분그래프로 만든 후 이분매칭으로 풀었습니다.


25%에서 틀렸습니다 뜨네요

N이 홀수인 경우로 테스트해보세요

N이 홀수일 경우 패리티가 맞지 않아 이분 그래프가 아니게 됩니다

lexio   3달 전

오 감사합니다 이분매칭으로 안되는거였군요 ㅜ

lexio   3달 전

1

7 100

7 9 84 70 5 32 11 

84 31 65 7 59 27 24

여기서 한점이 방문 순서에 따라 U에 속할 수 도 V에 속할 수 도 있는 문제가 발생하네요 ㅜ

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