newdeal   9일 전

i+1번째 줄에는 i번째 도로의 정보 xi yi zi 가 입력되고 이 도로는 정점 xi와 정점 yi를 잇는 도로이며 지나는데 zi만큼의 시간이 걸린다는 것을 의미한다.

-> i+1번째 줄에는 i번째 도로의 정보 xi yi zi 가 입력되고 이 도로는 정점 xi와 정점 yi를 잇는 도로이며 지나는데 zi만큼의 시간이 걸린다는 것을 의미한다.  (1 ≤ xi,yi ≤ N, 1 ≤ zi ≤ 1000)


적당한 도로하나를 파괴했을 때 1번 정점에서 N번 정점으로의 최단거리를 출력한다.

-> 적당한 도로하나를 파괴했을 때 1번 정점에서 N번 정점으로의 최단거리의 최댓값을 출력한다.

번역과정에서 생략된 지문이 조금 있습니다.

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