8904번 - 가구 공장
algospot 에디토리얼을 보면
https://algospot.com/wiki/read/ACM-ICPC_%ED%95%9C%...
acm live archive 데이터는 틀렸다고 하고
flow를 돌려서 푸는 문제라고 풀이가 써져 있었는데
시간초과가 나서 질문드립니다.
매칭이 아닌 flow를 디닉이나 포드포커슨 이외에 빠르게 풀 수 있는
알고리즘이 있나요?..
그래프는 source - 일 - 시간 - sink 순으로 연결했습니다.
제 Dinic이 느린거였군요 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
Nada 6년 전
algospot 에디토리얼을 보면
https://algospot.com/wiki/read/ACM-ICPC_%ED%95%9C%...
acm live archive 데이터는 틀렸다고 하고
flow를 돌려서 푸는 문제라고 풀이가 써져 있었는데
시간초과가 나서 질문드립니다.
매칭이 아닌 flow를 디닉이나 포드포커슨 이외에 빠르게 풀 수 있는
알고리즘이 있나요?..
그래프는 source - 일 - 시간 - sink 순으로 연결했습니다.