백준 1238번 '파티' 파이썬(Python) / 플로이드 워셜(floyd-warshall), 다익스트라(dijkstra)

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

이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 T i (1 ≤ T i ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서... www.acmicpc.net 난이도 : 골드3 문제 설명 x=2일 때, 위 그림과 같이 모든 정점에서 2로 가는 비용, 2에서 모든 정점으로 가는 비용 계산이 필요한 문제이다.

플로이드 워셜 풀이 n=1000이라 스탠다드 플로이드 워셜로 푼다면 O(1000**3=10...