function solution(n, s, a, b, fares) {
 // 0. 다익스트라에 필요한 데이터 준비하기
 // adj: 인접 리스트 (원소: [v, w])
 const adj = Array.from({ length: n + 1 }, () => []);
 for (const [c, d, f] of fares) {
 adj[c].push([d, f]);
 adj[d].push([c, f]);
 }
 // 1. 다익스트라 구현
 // start: 경로를 계산할 시작 지점.
 // 시작 지점부터 다른 전체 노드까지의 각 최단 경로를 반환한다.
 function dijkstra(start) {
 // 0) 초기 설정
 const dist = new Array(n + 1).fill(Infinity);
 dist[start] = 0;
 const minHeap = new Heap(([c1, v1], [c2, v2]) => c1 < c2);
 minHeap.push([0, start]);
 // 1) minHeap이 빌 때까지 반복한다.
 while (minHeap.size() > 0) {
 const [cost, u] = minHeap.pop();
 // NOTE : dist 정보와 cost 정보가 다르다면 구버전 정보이므로 넘어간다. (이미 처리한 노드임을 의미)
 if (cost !== dist[u]) continue;
 // 2) u의 간선들을 모두 탐색한다.
 for (const [v, w] of adj[u]) {
 // 3) v로 가는데 걸리는 비용의 최솟값을 업데이트한다.
 const nextCost = cost + w;
 if (nextCost < dist[v]) {
 dist[v] = nextCost;
 minHeap.push([nextCost, v]);
 }
 }
 }
 return dist;
 }
 // 2. S에서 출발하는 경로의 촤단거리
 const distS = dijkstra(s);
 // 3. A에서 출발하는 경로의 최단거리 (중간지점 - A까지의 거리 계산용)
 const distA = dijkstra(a);
 // 4. B에서 출발하는 경로의 최단거리 (중간지점 - B까지의 거리 계산용)
 const distB = dijkstra(b);
 // 5. 모든 중간지점 c를 확인하면서 총 비용이 최소가 되는 c를 찾는다.
 // 합승을 안해도 되기 때문에 시작지점도 확인한다.
 let answer = Infinity;
 for (let c = 1; c <= n; c++) {
 answer = Math.min(answer, distS[c] + distA[c] + distB[c]);
 }
 return answer;
}

function solution(n, s, a, b, fares) {
 // 0. 다익스트라에 필요한 데이터 준비하기
 // adj: 인접 리스트 (원소: [v, w])
 const adj = Array.from({ length: n + 1 }, () => []);
 for (const [c, d, f] of fares) {
 adj[c].push([d, f]);
 adj[d].push([c, f]);
 }
 // 1. 다익스트라 구현
 // start: 경로를 계산할 시작 지점.
 // 시작 지점부터 다른 전체 노드까지의 각 최단 경로를 반환한다.
 function dijkstra(start) {
 // 0) 초기 설정
 const dist = new Array(n + 1).fill(Infinity);
 dist[start] = 0;
 const minHeap = new Heap(([c1, v1], [c2, v2]) => c1 < c2);
 minHeap.push([0, start]);
 // 1) minHeap이 빌 때까지 반복한다.
 while (minHeap.size() > 0) {
 const [cost, u] = minHeap.pop();
 // NOTE : dist 정보와 cost 정보가 다르다면 구버전 정보이므로 넘어간다. (이미 처리한 노드임을 의미)
 if (cost !== dist[u]) continue;
 // 2) u의 간선들을 모두 탐색한다.
 for (const [v, w] of adj[u]) {
 // 3) v로 가는데 걸리는 비용의 최솟값을 업데이트한다.
 const nextCost = cost + w;
 if (nextCost < dist[v]) {
 dist[v] = nextCost;
 minHeap.push([nextCost, v]);
 }
 }
 }
 return dist;
 }
 // 2. S에서 출발하는 경로의 촤단거리
 const distS = dijkstra(s);
 // 3. A에서 출발하는 경로의 최단거리 (중간지점 - A까지의 거리 계산용)
 const distA = dijkstra(a);
 // 4. B에서 출발하는 경로의 최단거리 (중간지점 - B까지의 거리 계산용)
 const distB = dijkstra(b);
 // 5. 모든 중간지점 c를 확인하면서 총 비용이 최소가 되는 c를 찾는다.
 // 합승을 안해도 되기 때문에 시작지점도 확인한다.
 let answer = Infinity;
 for (let c = 1; c <= n; c++) {
 answer = Math.min(answer, distS[c] + distA[c] + distB[c]);
 }
 return answer;
}