1325번 - 효율적인 해킹
Input & output: Google Drive
그래프를 SCC로 분리해서 최적화하는 기법이 잘 알려져 있지만, 그렇게 하더라도 최악의 경우의 시간복잡도를 줄이지는 못합니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
doju 5년 전
Input & output: Google Drive
그래프를 SCC로 분리해서 최적화하는 기법이 잘 알려져 있지만, 그렇게 하더라도 최악의 경우의 시간복잡도를 줄이지는 못합니다.