sgc109   3달 전

단순한 유량문제라고 생각해서 에드몬드카프로 작성해봤는데 WA가 나오는데.. 혹시 여기에 일반적인 플로우문제와 다르게 추가적으로 고려해줘야 하는 것이 있나요?

plzrun   3달 전

이거 소문자도 있어요 ㅎ

plzrun   3달 전

음 다시보니까.. 배열 크기 많이 잡은게 저렇게 빼도 소문자가 고려되나보네염?

근데 자세히보니까
61, 64번째 줄에 p!=parent[p]라고 되어있는데 이거 p!=start여야 하는거 아닌가요?

plzrun   3달 전

아니다.. 직접 바꿔보고 말씀드릴게용 ㅋ

plzrun   3달 전

78번째 줄만 +=c로 바꿔주시면 됩니다 ㅎ

다른건 체크해보니 이상이 없군요...


인접행렬만 깔끔하게 한번만 push_back하는것도 괜찮을 것 같아요 ㅎ

moonsoo5522   1주 전

감사합니다 도움이 많이 되었습니다 ^^

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