iktk   2년 전

기존 요청 : https://www.acmicpc.net/board/...

기존 문제 출제의도가 DFS 완전 탐색이고 앳코더에도 제한시간 10초로 되어있는 만큼, 

시간제한을 늘리고 현재 풀이 코드 중 트리의 지름 원리를 응용한 (각 노드에서 탐색하면서 가장 먼 노드에서 한 번 더 탐색) 코드가 올바른 답을 내지 못하는 아래 케이스를 추가하는 것을 건의합니다.

iktk   2년 전

위 케이스가 추가된다고 해도 아래 V=14인 완전그래프가 추가되면 완전탐색도 10초 안에 돌지 못할 것 같습니다. 채점 준비 중을 거는 것이 맞을 지도 모르겠습니다.

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