caffeinism7   6년 전

Modeling.png
예제로 그려보면 이런식으로 그래프를 모델링해서 min-cost flow로 풀이했으나 오답이 나옵니다. 네트워크 플로우 관련 문제를 풀어보는건 오늘이 처음이라 그래프를 어떤식으로 만들어야될지 감이 잘 안오네요. 이친구는 어떤식으로 그려서 풀이해야 할까요?

안되는 케이스를 찾으려고 여러가지 input을 넣어  찾아봤는데 찾기가 너무 어렵네요..

sgchoi5   6년 전

대회 때 사용했던 TC (Judge Data) 가 일부 공개되어 있으니 한 번 해보시길...

http://gooddaytocode.blogspot....

caffeinism7   6년 전

아 전역변수 clear를 안해줬었네요.. 시간초과로바뀌었네 

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