stiti   4년 전

3중 for문을 이용해서 i->q, q->j가 존재하면 i->j를 업데이트 해주는 방법으로 풀었습니다.

여러가지 testcase들을 찾아서 입력해보니 답은 맞게 나오는듯 하지만

처음부터 시간초과가 나옵니다.

이 문제는 제가 푼 방식으로는 불가능한 문제인 것인가요? 아니면 시간을 더 단축할 수 있을까요?

sgchoi5   4년 전

3 중 for 문 이용하시면 시간 초과 해결이 안 되고, topological sort 로 검색하셔서 해당 알고리즘에 맞춰서 하셔야 합니다.

https://www.acmicpc.net/board/... 참고하세요. TC 가 공유되고 있습니다.

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