모각코/2019 겨울방학
[동계 모각코]6회차_결과_2020-01-23
매화of사군자
2020. 1. 23. 15:44
목표 : 그래프 2문제 풀기
결과
포드 풀커슨을 이용하여 문제를 풀었다.
2번쨰로 풀려고 준비한 '상어의 저녁식사'라는 문제는 '최대 유랑'문제에서 풀었던 방법인 포드 풀커슨 알고리즘을 활용하면 풀 수 있는 문제라고 생각한다. 하지만 주어진 예시는 통과했으나 백준 온라인 저지 채점 시스템은 통과하지 못했다. 어디가 틀렸는지 다시 공부해야겠다.