孝顺的小码君题解

userId_undefined

绝区零YYDS

倔强青铜

2023-08-18 18:43:18

发布于：广东

3阅读
0回复
0点赞
#include<iostream>
#include<cstring>
using namespace std;
int n,m,u,v,g[2505][2505],vis[2505],d[2505];
void di(){
    memset(d,0x3f,sizeof d);
    d[u]=0;
    for(int i=1;i<=n;i++){
        int t=-1;
        for(int j=1;j<=n;j++){
            if(!vis[j]&&(t==-1||d[t]>d[j]))t=j;
        }
        vis[t]=1;
        for(int j=1;j<=n;j++){
            d[j]=min(d[j],d[t]+g[t][j]);
        }
    }
}
int main(){
    memset(g,0x3f,sizeof g);
	cin>>n>>m>>u>>v;
    for(int i=0;i<m;i++){
        int a,b,c;
        cin>>a>>b>>c;
        g[a][b]=min(g[a][b],c);
        g[b][a]=min(g[b][a],c);
    }
    di();
    cout<<d[v];
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论