doju   3년 전

제한이 꽤 큰 문제인데도 수행 시간이 굉장히 짧은 풀이들이 많고, 그 중에서는 실제로는 아주 비효율적인 풀이들도 있습니다.

input & output: https://drive.google.com/open?... (08-10 15:50 수정)

trivial : 틀린 풀이, 특히 중간 과정에서 거리는 더 길지만 비용이 더 적게 드는 경로를 무시하는 풀이에 대한 반례입니다.
big1, big2, big3 : 서로 다른 방법으로 만들어진 N = 100, M = 10000, K = 10000인 데이터입니다.

startlink   3년 전

djm03178   3년 전

덕분에 그냥 제출했으면 WA 많이 받았을 걸 오류 잡고 한 번에 맞혔습니다. 감사합니다.

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