13161번 - 분단의 슬픔
입력에서 w[i,j]를 받을 때 i ≠ j 조건으로 받지 말고 w ≠ 0 조건으로 받아보세요. 훨씬 빨라질 겁니다.
저는 전자의 경우 TLE를 받았고, 후자의 경우 340ms로 통과했습니다.시간을 줄이는 또 한 가지 방법은, adj[j].push_back(i)를 생략하는 것입니다. 양방향 모두 들어오는 입력이기 때문입니다.
감사합니다 이게 뭐라고 if문 하나 차이로 시간 초과를 받는지 궁금하네요.
댓글을 작성하려면 로그인해야 합니다.
dohoon 3년 전 5
입력에서 w[i,j]를 받을 때 i ≠ j 조건으로 받지 말고 w ≠ 0 조건으로 받아보세요. 훨씬 빨라질 겁니다.
저는 전자의 경우 TLE를 받았고, 후자의 경우 340ms로 통과했습니다.
시간을 줄이는 또 한 가지 방법은, adj[j].push_back(i)를 생략하는 것입니다. 양방향 모두 들어오는 입력이기 때문입니다.