(求助)为什么跟答案一样却WA了
查看原帖
(求助)为什么跟答案一样却WA了
937683
LuoYuv楼主2024/8/3 20:27

代码试过后,上面显示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;
}
2024/8/3 20:27
加载中...