안드 공부를 해볼까?

1. 문제분석 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 방향그래프가 주어지고 모든 정점으로 최단 경로를 구하는 문제다. 이 문제는 시작 정점에 모든 정점을 탐색하는 것이므로 다익스트라를 사용했다. 또한, 출력값은 최단 경로의 경로값을 출력하면 된다. 2. 시행착오 그래프 문제를 풀어보고 싶어서 고른 문제였다. 대학교때 배운 것이 기억이 안나 답지는 안보고 알고리즘만 보고 문제를 풀어갈려고 했다. 1...