help!!! SPFA只有70分

#include "iostream"
#include "cstdio"
#include "queue"
#include "cmath"
using namespace std;
long long n,m,s;
long long f[500006],g[500006],w[500006];
long long dis[10006];
long long q[10006];
long long l=1,r=2;
long long flag[10006];
long long fx[10006][10006]={ };
long long fy[10006][10006]={ };
long long a[10006]={ };
int main()
{
	cin>>n>>m>>s;
	for(long long i=1;i<=m;i++)
	{
		cin>>f[i]>>g[i]>>w[i];
        a[f[i]]++;
		fx[f[i]][a[f[i]]]=g[i];
		fy[f[i]][a[f[i]]]=w[i];
	}
/*	for(int i=1;i<=n;i++)
	{
		cout<<f_max[i]<<endl;
		for(int j=1;j<=f_max[i];j++)
			cout<<fx[i][j]<<" ";
		cout<<endl;
	}*/
	for(long long i=1;i<=n;i++)
		dis[i]=2147483647;
	dis[s]=0;
	q[1]=s;
	flag[s]=true;
	while(l<r)
	{
		l++;
		long long i=q[l-1];
		flag[i]=false;
		for(long long p=1;p<=a[i];p++)
		{
			if(dis[fx[i][p]]>dis[i]+fy[i][p])
			{
				dis[fx[i][p]]=dis[i]+fy[i][p];
				if(flag[fx[i][p]]==false)
				{
					q[r]=fx[i][p];
					r++;
					flag[fx[i][p]]=true;
				}
			}
		}
	}
	for(long long i=1;i<=n;i++)
		cout<<dis[i]<<" ";
	return 0;
}