解题思路:看了优质题解的代码,感觉有点复杂,我的代码52行解决
注意事项:不存在要输出-1
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int n,start; int a[1001][1001]; bool judge[1001]; int mist[1001],maxx=99999,temp; int main() { cin>>n>>start; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { cin>>a[i][j]; } mist[i]=99999; } mist[start]=0; int count=0; while(count<n) { maxx=999999; for(int i=0;i<n;i++) { if(judge[i]==0 && maxx>mist[i]) { maxx=mist[i];temp=i; } } // cout<<temp<<endl; judge[temp]=1; for(int i=0;i<n;i++) { if(a[temp][i]!=0&&a[temp][i]+mist[temp]<mist[i]&&i!=start) {mist[i]=a[temp][i]+mist[temp];} } count++; } for(int i=0;i<n;i++) { if(i==start) continue; if(mist[i]==99999) cout<<"-1"<<' '; else cout<<mist[i]<<' '; } return 0; }
0.0分
0 人评分