Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
152977 | 陈家宝 | 香甜的黄油 | C++ | 通过 | 100 | 558 MS | 2808 KB | 627 | 2024-06-28 13:13:49 |
#include<bits/stdc++.h> using namespace std; int g[810][810], n, p, c, pl[810], a, b, d,cnt = 0, zc = 1e9; int main(){ for(int i = 0; i < 810; i++){ for(int j = 0; j < 810; j++)g[i][j] = 1e8; g[i][i] = 0; } cin >> n >> p >> c; for(int i = 0; i < n; i++) cin >> pl[i]; for(int i = 0; i < c; i++){ cin >> a >> b >> d; g[a][b] = d; g[b][a] = d; } for(int k=1;k<=p;k++)for(int i=1;i<=p;i++)for(int j=1;j<=p;j++)g[i][j]=min(g[i][j],g[i][k]+g[k][j]); for(int i = 1; i <= p; i++){ cnt = 0; for(int j = 0; j < n; j++)cnt += g[i][pl[j]]; if(cnt < zc) zc = cnt; } cout << zc; return 0; }