djm03178   5년 전

https://www.acmicpc.net/board/... 이 질문처럼 BFS를 하면서 최대 중량이 갱신되는 노드만 큐에 넣는 코드 https://www.acmicpc.net/source... 가 통과됩니다. 아래 코드들로 생성되는 데이터를 추가해 주세요.

정답은 두 경우 모두 1000000000입니다.

+ 시간 제한도 줄이는 것을 제안드려 봅니다. 제대로 이분 탐색을 한 코드 중에 C++ 기준으로 0.2초를 넘는 경우가 보이지 않습니다.

startlink   4년 전

재채점했습니다.

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