글 읽기 - 8904-가구공장 질문

Nada 2년 전 0

algospot 에디토리얼을 보면

https://algospot.com/wiki/read/ACM-ICPC_%ED%95%9C%...

acm live archive 데이터는 틀렸다고 하고

flow를 돌려서 푸는 문제라고 풀이가 써져 있었는데

시간초과가 나서 질문드립니다.

매칭이 아닌 flow를 디닉이나 포드포커슨 이외에 빠르게 풀 수 있는

알고리즘이 있나요?..

그래프는 source - 일 - 시간 - sink 순으로 연결했습니다.

Nada 2년 전 0

제 Dinic이 느린거였군요 ㅠㅠ

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