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
哦,对不起,长知识了