社区讨论

样例能通过,但全RE怎么弄???

P4779【模板】单源最短路径(标准版)参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@ly30c4b4
此快照首次捕获于
2024/07/01 21:20
2 年前
此快照最后确认于
2024/07/01 21:20
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,s,a[1005][1005],d[1005];
bool v[1005];
void dijkstra()
{
	memset(d,0x3f,sizeof(d));
	memset(v,0,sizeof(v));
	d[s]=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>>s;
	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;
} 

回复

0 条回复,欢迎继续交流。

正在加载回复...