doju   1년 전

공식 데이터로 추정되는 자료(link)를 참고해 풀이 및 데이터 정당성에 영향을 줄 수 있는 조건들을 적어 둡니다.

  • 층은 0 이상 5 이하의 정수, 좌푯값은 1 이상 50 이하의 정수입니다.
  • 임의의 두 지점을 직접 연결하는 이동 수단은 최대 한 개입니다.
  • 최단 경로가 유일한, 즉 최단 경로의 이동 거리가 두 번째로 짧은 경로에 비해 충분히 짧은 정점 쌍만이 질의로 주어집니다.

zenith82114   9달 전

한 가지 추가합니다.

  • lift는 양방향입니다. 단방향으로 구현하면 예제가 틀리기 때문에 알아채기 어렵지는 않으나, 지문에 방향성에 대한 분명한 표현이 없어 참고용으로 남깁니다.

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