1325번 - 효율적인 해킹
https://www.acmicpc.net/source... 와 같은 많은 코드들이 SCC를 이용하여 최적화를 하고 있지만 이 문제에서 최악의 경우 SCC는 O(M)개의 간선에 대해 O(N)개의 정점에 대한 도달 가능 여부를 체크해야 하기 때문에 시간 복잡도 O(NM)을 개선하지 못합니다.
이러한 코드들이 더 이상 수행 시간 상위권에 있지 못하도록 하는 저격 데이터들입니다. 해당 코드가 약 6초 정도 걸립니다.
데이터 만들 때 실수한 것이 있어 재업로드합니다. 해당 코드가 13초가 넘게 걸립니다.
1.in 1.out
3.in 3.out
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 3년 전 3
https://www.acmicpc.net/source... 와 같은 많은 코드들이 SCC를 이용하여 최적화를 하고 있지만 이 문제에서 최악의 경우 SCC는 O(M)개의 간선에 대해 O(N)개의 정점에 대한 도달 가능 여부를 체크해야 하기 때문에 시간 복잡도 O(NM)을 개선하지 못합니다.
이러한 코드들이 더 이상 수행 시간 상위권에 있지 못하도록 하는 저격 데이터들입니다.
해당 코드가 약 6초 정도 걸립니다.데이터 만들 때 실수한 것이 있어 재업로드합니다. 해당 코드가 13초가 넘게 걸립니다.
1.in 1.out
3.in 3.out