manybirds   1년 전

O(N)으로 구현했다고 생각했는데 시간초과가 나네요.

degree가 1인 ndoe부터 하나씩 제거하면서 edge가 나누는 node들의 최댓값 2개를 양방향으로 구하는 알고리즘입니다.

어디서 문제가 일어났는지 알고싶네요. 도와주세요!!


코드를 자세히 보지는 않았는데 cin/cout 속도 때문은 아닐까요?

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