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"] 1c:I[48988,["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"],"TestCaseDisplay"] 1b:T5b1,#include #include #include using namespace std; struct Edge { int a, b; int cost; bool operator<(Edge right) const { if (cost < right.cost) return true; if (cost > right.cost) return false; if (a < right.a) return true; if (a > right.a) return false; if (b < right.b) return true; if (b > right.b) return false; return false; } }; int ans; int n; int arr[301]; int map[301][301]; Edge edges[50000]; int parent[301]; int edge_cnt; void init() { edge_cnt = ans = 0; for (int i = 1; i < 301; i++) { parent[i] = i; } } void input() { cin >> n; cin >> arr[0]; ans = arr[0]; for (int i = 1; i < n; i++) { cin >> arr[i]; if (ans > arr[i]) ans = arr[i]; } for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> map[i][j]; if (j <= i) continue; edges[edge_cnt++] = { i,j,map[i][j]}; } } } int Find(int now) { if (now == parent[now]) return now; return parent[now] = Find(

제출 #65081

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: