7616번 - 교실로 가는 길
에드몬드 카프 이용해서 유량 구하고, k개의 경로 출력하도록 했는데 25%에서 계속 fail뜨네요. 반례가 있을까요..
다음 입력 데이터에 대해서:
정답:
Impossible
오답:
1 3 5 6 2 1 4 5 7 2
윗 글에 입력 데이터가 안 들어가서 다시 씁니다.
정점이 겹치면 안되는 조건을 놓쳤네요 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
previc1 3년 전
에드몬드 카프 이용해서 유량 구하고, k개의 경로 출력하도록 했는데 25%에서 계속 fail뜨네요. 반례가 있을까요..