[20250821] BOJ / G4 / 운동 / 김수연

[suyeun84]

🧷 문제 링크

https://www.acmicpc.net/problem/1956

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

V개의 마을과 E개의 도로의 정보가 주어졌을 때, 도로의 길이의 합이 가장 작은 사이클 구하기

🔍 풀이 방법

플로이드-워셜 이용
플로이드 워셜로 한 마을에서 각 마을까지 가는 최단 경로 저장해두고,
a->b 거리+ b->a 거리를 하고 최단거리로 갱신해줬다.

⏳ 회고

dist[i][j]에서 i == j일 때 배열값을 0으로 초기화를 안해줘서 계속 틀렸다;;;;;;;;;;;;;;;;;;;;;;;;;