1a:I[48803,["6079","static/chunks/363642f4-ca12a5ed7d30075e.js","5653","static/chunks/5653-10777e0e1fc92dce.js","5000","static/chunks/5000-a7bfe5b9669501e3.js","8501","static/chunks/8501-12247bfa9b4a3a0d.js","7961","static/chunks/7961-b9b64ba388cef309.js","3729","static/chunks/3729-8164898f6bdc738c.js","8720","static/chunks/8720-56867bcc82acef59.js","8324","static/chunks/8324-1983729ec379e9d8.js","9211","static/chunks/9211-c08bacb1ba75336f.js","9791","static/chunks/app/submission/%5Bid%5D/page-abe92e013e824763.js"],"CodeViewer"] 1b:T717,// Prim 알고리즘을 통한 MST #include #include #include #include using namespace std; const int INF = _I32_MAX; // 32비트 최댓값 : 2,147,483,648 struct Edge { int node; int weight; }; bool cmp(Edge a, Edge b) { return a.weight < b.weight; // 오름차순 } // 최소 가중치의 합을 반환 int prim(int start, vector> &adjList, vector &visited) { deque dq; int weightSum = 0; // 가중치 초기화 visited[start] = true; // distance[start] = 0; // 시작노드의 거리는 0으로 초기화 dq.push_back(start); while(!dq.empty()) { for(Edge e : adjList[dq.front()]) { if(visited[e.node] == false) { visited[e.node] = true; // 해당 노드를 방문 처리 후 삽입 dq.push_back(e.node); weightSum += e.weight; // 가중치 반영 break; } } dq.pop_front(); } return weightSum; } int main() { int node, edge; cin >> node >> edge; vector> adjList(node); // 인접 리스트를 통한 간선 정보 vector visited(node, false); // 방문 정보 기록 // vector distance(node, INF); // 무한 거리로 초기화 // 간선 정보 입력 while(edge--) { int s, e, w; cin >> s >> e >> w; Edge first, second; first.node = s-1; first.weight = w; second.no

제출 #103464

제출 정보

제출 결과

제출 코드

찾은 반례