djm03178   3년 전

https://www.acmicpc.net/source... 와 같은 많은 코드들이 SCC를 이용하여 최적화를 하고 있지만 이 문제에서 최악의 경우 SCC는 O(M)개의 간선에 대해 O(N)개의 정점에 대한 도달 가능 여부를 체크해야 하기 때문에 시간 복잡도 O(NM)을 개선하지 못합니다.

이러한 코드들이 더 이상 수행 시간 상위권에 있지 못하도록 하는 저격 데이터들입니다. 해당 코드가 약 6초 정도 걸립니다.

데이터 만들 때 실수한 것이 있어 재업로드합니다. 해당 코드가 13초가 넘게 걸립니다.

1.in 1.out

3.in 3.out

startlink   3년 전

재채점했습니다.

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