朴素爆搜A一点TLE五点玄关求调

#include<bits/stdc++.h>
using namespace std;
struct node{
	int vi,wi;
} p;
vector<node> a[100010]; 
int sum[100010];
int n,m,s;
void dfs(int step) {
	for(int i=0;i<a[step].size();i++) {
		if(a[step][i].vi!=s) {
			if(sum[a[step][i].vi]==0||sum[a[step][i].vi]>sum[step]+a[step][i].wi) {
//				cout<<":"<<step<<" "<<a[step][i].vi<<" "<<sum[a[step][i].vi]<<" "<<sum[step]+a[step][i].wi<<"\n";
				sum[a[step][i].vi]=sum[step]+a[step][i].wi;
				dfs(a[step][i].vi);
			}
		}
	}
}
int main() {
	cin>>n>>m>>s;
	while(m--) {
		int x,y,z;
		cin>>x>>y>>z;
		p.vi=y;
		p.wi=z;
		a[x].push_back(p);
	}
	dfs(s);
	for(int i=1;i<=n;i++) cout<<sum[i]<<" ";
	return 0;
}