
리뷰 https://www.acmicpc.net/problem/22865친구들의 집으로 부터 각 땅의 최단 거리를 구하고, 친구들이 살고 있는 집으로부터 가장 먼 곳의 땅 번호를 출력하는 문제 전역 변수N : 배열의 최대 크기를 정의할 상수 변수n : 자취할 땅 후보의 개수를 저장할 변수m : 땅과 땅 사이를 잇는 도로의 개수를 저장할 변수a, b, c : 친구 A, B, C가 사는 위치를 저장할 변수Edge : 간선 정보를 정의할 구조체edges : 간선 정보를 인접 리스트로 저장할 벡터 배열Pos : 현재 위치와 누적 가중치를 정의할 구조체, 누적 가중치를 기준으로 오름차순 정렬한다. 함수1. dijkstravector dijkstra(int sn) { priority_queue pq; pq.push..