| 比赛 |
2024暑假C班集训A |
评测结果 |
WWWWEEEEEW |
| 题目名称 |
行动！行动！ |
最终得分 |
0 |
| 用户昵称 |
yyswys |
运行时间 |
1.286 s |
| 代码语言 |
C++ |
内存使用 |
3.45 MiB |
| 提交时间 |
2024-07-10 11:10:36 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,w,s,t,f[600][600];
int main(){
freopen("move.in","r",stdin);
freopen("move.out","w",stdout);
cin>>n>>m>>w>>s>>t;
for(int i=0;i<m;i++){
int a,b,c;
cin>>a>>b>>c;
f[a][b]=f[b][a]=c;
}
for(int k=0;k<n;k++){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
}
}
}
cout<<f[s][t];
return 0;
}