songuno1   6년 전

번역본의 입력 조건에서 간선의 가중치(zi)에 대한 조건이 누락되었습니다

[한글 번역본]

첫 줄에 N과 M이 입력된다. N은 정점의 개수이고 M은 도로의 수이다. (1 ≤ N ≤ 1000, 1 ≤ M ≤ N*(N-1)/2)

다음 줄부터 M개의 줄에 도로의 정보가 입력된다.

i+1번째 줄에는 i번째 도로의 정보 xi yi zi 가 입력되고 이 도로는 정점 xi와 정점 yi를 잇는 도로이며 지나는데 zi( ~~~ )만큼의 시간이 걸린다는 것을 의미한다. 두 정점사이에는 두 개 이상의 길이 존재하지 않고 모든 도로는 양방향이며 한 도로를 파괴하는 것은 양방향의 길 모두를 파괴하는 것이다.

[영어 원문]

There are two numbers in the first row, N and M, separated by a single space, the number of towns, and the number of roads between the towns. 1 ≤ N ≤ 1000, 1 ≤ M ≤ N*(N-1)/2. The cities are marked with numbers from 1 to N, Mirko is located in city 1, and Marica in city N.

In the next M lines are three numbers A, B and V, separated by commas. 1 ≤ A,B ≤ N, 1 ≤ V ≤ 1000. Those numbers mean that there is a two-way road between cities A and B, and that it is crossable in V minutes.

startlink   5년 전

다른 요청 추가하다가 추가했습니다.

startlink   5년 전

추가하다가 -> 처리하다가

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