求助

P4779 【模板】单源最短路径(标准版)

ZMTZHT519 @ 2024-07-01 14:12:07

#include<bits/stdc++.h>
using namespace std;
long long int n,m,u;
int d[10005],a[1005][1005];
bool v[10005];
void dijkstra(){
    memset(d,0x3f,sizeof(d));
    memset(v,0x3f,sizeof(v));
    d[1]=0;
    for(int i=1;i<n;i++){
        int x=0;
        for(int j=1;j<=n;j++){
            if(!v[j]&&(x==0||d[j]<d[x])){
                x=j;
            }
        }   
        v[x]=1;
        for(int y=1;y<=n;y++){
            d[y]=min(d[y],d[x]+a[x][y]);
        }
    }
}
int main(){
    cin>>n>>m>>u;
    memset(a,0x3f,sizeof(a));
    for(int i=1;i<=n;i++){
        a[i][i]=0;
    }
    for(int i=1;i<=m;i++){
        int x,y,z;  
        cin>>x>>y>>z;
        a[x][y]=min(a[x][y],z);
    }
    dijkstra();
    for(int i=1;i<=n;i++){
        cout<<d[i]<<" ";
    }
    return 0;
} 

                     //u一点用都没有但为什么没有就答案不对呢

by danlao @ 2024-07-01 14:25:03

@ZMTZHT519 请你计算从 s 出发,到每个点的距离。 眼角膜不用可以留给有需要的人


by ZMTZHT519 @ 2024-07-01 14:28:45

原来如此 我觉得还是别捐了,不要祸害他人 自剜了


by danlao @ 2024-07-01 14:30:31

@ZMTZHT519 不是你好好看看 洛谷词典


by ZMTZHT519 @ 2024-07-01 14:35:52

哦,对不起,长知识了


|