sksdong1   5달 전

서점을 a로 두고 a->b로 하면 AC받고

사람을 a로 두고 a->b로 하면 TLE나는데


뭐가 다른거에요??

간선의 개수도 똑같고 다를게 없는거 같은데..

dotorya   5달 전

플로우가 유독 시간복잡도 자체에 변수가 많아서 그렇습니다.

간선을 넣는 순서, 간선의 번호 등 온갖 요소에 영향을 받기 때문입니다.


어느 정도 어쩔 수 없다고 생각하시는게 좋을 것 같습니다.

sksdong1   5달 전

그렇군요.. 그럼 문제풀때 TLE나면 거꾸로 해보는것도 고려해바야 하는건가용

dotorya   5달 전

네.. 고려하시는게 좋습니다.


추가로 sink로 들어가는 간선이 먼저 처리되도록 간선의 순서를 조절하는 것도 소소하게 도움이 됩니다.

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