明明是个裸SPFA 为什么50分。。

#include<cstdio>
#include<queue>
#define N 10010
#define INF 999999999
using namespace std;
struct Edge{int to,next,w;}e[N<<2];
int first[N],dis[N];
bool book[N];
queue<int>q;
int mmax(int a,int b){return a>b?a:b;}
int main()
{
	int n,m,s,t,i;
	scanf("%d%d%d%d",&n,&m,&s,&t);
	int u,v,w;
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d",&u,&v,&w);
		e[i]=(Edge)	{v,first[u],w};first[u]=i;
		e[i+m]=(Edge){u,first[v],w};first[v]=i+m;
	}
	for(i=1;i<=n;i++)
		dis[i]=INF;
	q.push(s);
	book[s]=true;
	dis[s]=0;
	while(!q.empty())
	{
		u=q.front();q.pop();
		int k=first[u];
		while(k)
		{
			v=e[k].to;
		if(dis[v]>mmax(dis[u],e[k].w))
		{
			dis[v]=mmax(dis[u],e[k].w);
			if(!book[v]){q.push(v);book[v]=true;}
		}
		k=e[k].next;
	}
}
printf("%d",dis[t]);
return 0;
}