#include<iostream>
#include<cstdio>
using namespace std;
long long n,m,s;
long long book[1005];
long long dis[10005];
int u[10005],v[10005],w[10005];
int first[10005],next[10005];
const long long wu=2147483647;
int main(){
	cin>>n>>m>>s;
	for(int i=1;i<=n;i++){
		first[i]=-1;
	}
	for(int i=1;i<=m;i++){
		cin>>u[i]>>v[i]>>w[i];
		next[i]=first[u[i]];
		first[u[i]]=i;
	}
	book[s]=1;
	for(int i=1;i<n;i++){
		
	}
	for(int i=1;i<=n;i++)
		cout<<dis[i]<<" ";
	return 0;
} 

已经用邻接表存完图了。

空着的for循环应填写什么？

蒟蒻不会了/kk