kth990303   3년 전

안녕하세요

축사배정을 에드몬드 카프 알고리즘을 공부하면서 이 문제 또한 에드몬드 카프 알고리즘으로 짜보려 했는데 WA가 떠서 

틀린 점을 찾아보려 하였으나, 아직 많이 부족하여 찾지 못했습니다... ㅠㅠ


제 코드는 Source: 0, Sink: 401, 소: 1~200, 축사: 201~400 으로 하여, 순방향 부분의 용량을 1, 역방향 부분의 용량을 0으로 하였습니다.

간선 구조체를 이용하였고요.

에드몬드 카프 알고리즘으로 하려니까 너무 힘들지만 틀린 점을 알고 실력을 증진시키고 싶습니다.

도와주신다면 정말 감사하겠습니다!

3587jjh   3년 전

축사-싱크 간선은 i를 1~M까지 순회해야하는걸로 보입니다.

그리고 구조체를 이용해서 간선을 추가할때 이 역할을 하는 함수를 따로 만들어서

추후에 이 함수만을 이용하여 역방향 간선에 대한 고려를 할 일이 없도록 하는게 실수가 적습니다.

kth990303   3년 전

@3587jjh

답변 정말 감사드립니다 ㅎㅎㅎ

틀린 점을 찾았을 뿐만 아니라 addEdge 함수는 제코드를 보완하고 공부하는데에 정말 큰 도움이 될 듯합니다.

덕분에 아침 기분 좋게 시작하네요

정말 감사합니다 좋은 하루 되세요!

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