| 比赛 | 2024暑假C班集训A | 评测结果 | WWWWEEEEEW |
|---|---|---|---|
| 题目名称 | 行动！行动！ | 最终得分 | 0 |
| 用户昵称 | 李奇文 | 运行时间 | 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;
- }