previc1   1년 전

에드몬드 카프 이용해서 유량 구하고, k개의 경로 출력하도록 했는데 25%에서 계속 fail뜨네요. 반례가 있을까요..

bupjae   1년 전

다음 입력 데이터에 대해서:


정답:

Impossible


오답:

1 3 5 6 2
1 4 5 7 2


bupjae   1년 전

윗 글에 입력 데이터가 안 들어가서 다시 씁니다.

previc1   1년 전

정점이 겹치면 안되는 조건을 놓쳤네요 감사합니다.

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