dohoon   3년 전

입력에서 w[i,j]를 받을 때 i ≠ j 조건으로 받지 말고 w ≠ 0 조건으로 받아보세요. 훨씬 빨라질 겁니다.

저는 전자의 경우 TLE를 받았고, 후자의 경우 340ms로 통과했습니다.

시간을 줄이는 또 한 가지 방법은, adj[j].push_back(i)를 생략하는 것입니다. 양방향 모두 들어오는 입력이기 때문입니다.

seuch10   1년 전

감사합니다 이게 뭐라고 if문 하나 차이로 시간 초과를 받는지 궁금하네요.

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