Nada   2년 전

algospot 에디토리얼을 보면 

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

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

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

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

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

알고리즘이 있나요?..

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

Nada   2년 전

제 Dinic이 느린거였군요 ㅠㅠ

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