역방향 그래프

파티 - 1238 1238번: 파티 1238번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 파티 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 32291 16003 10659 47.693% 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다.

이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 T i (1 ≤ T i ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서... www.acmicpc.net 다익스트라는 어떤 한 지점에서 다른 모든 지점까지의 최단거리를 구하는 알고리즘이다.

이 문제에서는 A. X에서 다른 모든 점들까지의 모든 최단거리와 B.

다른 모든 점에서 X까지의 최단거리를 구해야한다. ( 양방향 그래프가 아니므로 가는길과 오는길의 비용은 다를 수 있다 ) 한번의 다익...