Szeged에 온 Mr. Malnar은 평소처럼 현지 문화를 알아보고 모든 전통 음식, 요리 특산품, 지역 음료를 시도해야 하는 의무가 있습니다.

우리는 Szeged를 1부터 n까지의 번호가 매겨진 n개의 흥미로운 위치로 상상할 수 있으며, 각 위치 사이에는 n - 1개의 양방향 도로를 통해 연결되어 있습니다. 놀랍게도 Mr. Malnar은 모든 도로를 사용하여 각 흥미로운 위치 쌍 간의 경로가 있습니다. 놀라운 것은 Mr. Malnar이 각 도로를 걷는 데 정확히 1분이 걸린다는 것입니다. 흥미로운 위치에서 걷는 데 소요된 시간은 무시됩니다.

Mr. Malnar은 방문하고 싶은 m개의 레스토랑 목록이 있습니다. 이는 각각의 숫자가 i번째 레스토랑 근처의 흥미로운 위치를 나타내는 m개의 양의 정수로 구성되어 있습니다.

다른 문제는 Mr. Malnar이 레스토랑에서 식사한 후에 제과점에서 아이스크림을 먹어야 한다는 것입니다. 또 다른 문제는 동일한 제과점을 두 번 방문하지 않으려는 것입니다.

다행히 그는 m개의 위치에 대한 목록으로 기억하는 m개의 제과점을 알고 있습니다. 이 목록은 각각의 숫자가 i번째 제과점 근처의 흥미로운 위치를 나타내는 m개의 양의 정수로 구성되어 있습니다.

Mr. Malnar은 여행에서 피곤하고 도보로 이동할 필요가 없도록 원하지 않으므로 레스토랑과 제과점을 방문하는 데 얼마나 걸릴지와 도움 없이 이들 간을 이동할 순서를 계산해 달라고 요청합니다.

Mr. Malnar은 현재 흥미로운 위치 번호 1에 있으며 마지막에 이동해 다시 이곳으로 돌아와야 합니다.

#6185 upload - done - how_to_reg - call_split Subtask stop_circle Grading on hold

식도락 timer 2s memory 512MB

#6185
Subtask

Grading on hold

식도락 2s 512MB