p_ce1052   3년 전

모든 정점에서 dfs를 수행하여 개수를 구한 후 최대 개수를 가지는 노드 번호를 출력했습니다. 간선이 10만개일 때 모든 간선을 2번씩 보게 되니까 한 번의 탐색당 20만번 노드의 개수 1만개라고 하면 완탐했을 때 20억번이 소요되는데 통과가 되네요. 테케가 약한건가요?

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