lgioi45   4달 전

source - 가구작업 - 시간 - sink 순으로 그래프를 모델링하고 포드 풀커슨에서 시간초과가 나서 SPFA로 바꿨는데도 시간초과가 뜨네요

AC 받으신 분들 도움 부탁드려요

그리고 이거 정답이 여러 개일 경우 가능한 것 하나만 제출해도 되는 건가요?

예를 들어 첫 번째 테스트케이스의 경우 예제출력은 

1 2 4
3 1 3 4 5 6 8
1 4 6
2 3 4 5 7

이지만

1 2 4
2 1 3 5 8
1 4 6
2 3 5 6 7

도 가능하지 않나요?


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