Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
151823 | 梁煜然 | 最小交通费用问题 | C++ | 通过 | 100 | 1 MS | 296 KB | 420 | 2024-06-19 13:10:20 |
#include<bits/stdc++.h> using namespace std; int N,M,a,b,c; int c1,c2; int f[101][101]; int main(){ cin>>N>>M; memset(f,0x3f,sizeof(f)); for(int i=1;i<=M;i++){ scanf("%d %d %d",&a,&b,&c); f[a][b]=c; } scanf("%d %d",&c1,&c2); for(int k=1;k<=N;k++){ for(int i=1;i<=N;i++){ for(int j=1;j<=N;j++){ f[i][j]=min(f[i][j],f[i][k]+f[k][j]); } } } cout<<f[c1][c2]+f[c2][c1]<<endl; }