2325번 - 개코전쟁
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번 정점으로의 최단거리의 최댓값을 출력한다.
번역과정에서 생략된 지문이 조금 있습니다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
newdeal 3년 전
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번 정점으로의 최단거리의 최댓값을 출력한다.
번역과정에서 생략된 지문이 조금 있습니다.