代码试过后,上面显示WA了,60分,于是我下载了一下测试点2,可是结果都是对的,却WA了,代码如下,求助各位大佬帮忙(真诚)
#include<iostream>
using namespace std;
int k[9551][9312],zyj[22541];
int n,m,s,t,u,v,w;
bool zy[2245];
int main(){
cin>>n>>m>>s>>t;
for(int a=1;a<=n;a++){
zyj[a]=99999999;
}
for(int a=1;a<=m;a++){
cin>>u>>v>>w;
k[u][v]=w;
k[v][u]=w;
}
zyj[s]=0;
for(int a=1;a<=n;a++){
int mi=-1;
for(int b=1;b<=n;b++){
if(mi==-1 || (!zy[b] && zyj[b]<zyj[mi])){
mi=b;
}
}
zy[mi]=true;
for(int b=1;b<=n;b++){
if(!zy[b] && k[mi][b]!=0 && zyj[mi]+k[mi][b]<zyj[b]){
zyj[b]=zyj[mi]+k[mi][b];
}
}
}
cout<<zyj[t]<<endl;
}