kgc0517   2년 전

1*2, 2*1 의 형태로 인접한 정점을 고르고 1를 빼주는 문제 입니다.

격자 형태로 각각 소스와 싱크로 해당 정점의 용량만큼 연결해준 상태에서 네트워크 플로우 형식으로 다 돌린 후 

남아 있는 값을 더해 총 연산 횟수를 구했습니다.

하도하도 틀려서 다른 분들의 코드를 참조도 해봤는데 어느 부분이 잘못된 건지 제 머리로는 모르겠습니다. ㅜㅜ

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