kepler710   7년 전


각 정점에서 나가는 간선을 out,

각 정점으로 들어오는 간선을 in 에 저장하는 인접리스트로 풀었습니다.

DFS보단 BFS가 낫다고 들어서 BFS를 이용해서 풀어봤습니다.


구현한 알고리즘의 동작 방식을 설명하려했는데 제가 말재주가 없어 아이디어를 얻은 사이트를 첨부하겠습니다.

http://musicdiary.egloos.com/4...

추가적을 말씀드리자면, 라인 35~42에 이르는 구간은 Src, Dest 정점의 간선을 연결하는 과정입니다.


틀렸습니다라도 나오면 좋겠건만 계속해서 시간초과가 나오네요.


2188번_축사배정 문제는 같은 코드로 Accept 됐네요.

기본 최대유량 알고리즘으로는 안되는건가요?


=======================================================================================

*17.03.31 추가

단순 매칭문제인데 유량알고리즘으로 풀어서 TLE가 나는건가 합니다.

혹시 카프알고리즘으로 AC받으신분 계신가요

djghdy   6년 전

혹시 카프알고리즘으로 AC받으셨나요..?

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