11375번 - 열혈강호
각 정점에서 나가는 간선을 out,
각 정점으로 들어오는 간선을 in 에 저장하는 인접리스트로 풀었습니다.
DFS보단 BFS가 낫다고 들어서 BFS를 이용해서 풀어봤습니다.
구현한 알고리즘의 동작 방식을 설명하려했는데 제가 말재주가 없어 아이디어를 얻은 사이트를 첨부하겠습니다.
http://musicdiary.egloos.com/4...
추가적을 말씀드리자면, 라인 35~42에 이르는 구간은 Src, Dest 정점의 간선을 연결하는 과정입니다.
틀렸습니다라도 나오면 좋겠건만 계속해서 시간초과가 나오네요.
2188번_축사배정 문제는 같은 코드로 Accept 됐네요.
기본 최대유량 알고리즘으로는 안되는건가요?
=======================================================================================
*17.03.31 추가
단순 매칭문제인데 유량알고리즘으로 풀어서 TLE가 나는건가 합니다.
혹시 카프알고리즘으로 AC받으신분 계신가요
혹시 카프알고리즘으로 AC받으셨나요..?
댓글을 작성하려면 로그인해야 합니다.
kepler710 7년 전
각 정점에서 나가는 간선을 out,
각 정점으로 들어오는 간선을 in 에 저장하는 인접리스트로 풀었습니다.
DFS보단 BFS가 낫다고 들어서 BFS를 이용해서 풀어봤습니다.
구현한 알고리즘의 동작 방식을 설명하려했는데 제가 말재주가 없어 아이디어를 얻은 사이트를 첨부하겠습니다.
http://musicdiary.egloos.com/4...
추가적을 말씀드리자면, 라인 35~42에 이르는 구간은 Src, Dest 정점의 간선을 연결하는 과정입니다.
틀렸습니다라도 나오면 좋겠건만 계속해서 시간초과가 나오네요.
2188번_축사배정 문제는 같은 코드로 Accept 됐네요.
기본 최대유량 알고리즘으로는 안되는건가요?
=======================================================================================
*17.03.31 추가
단순 매칭문제인데 유량알고리즘으로 풀어서 TLE가 나는건가 합니다.
혹시 카프알고리즘으로 AC받으신분 계신가요