用广搜实现的spfa，如果是用一般的最短路，会发现构图很麻烦，因为它不是路径带权值，而是自身带权值。写起来只要注意，在点出队列的生活将其标记为0，在要压入队列的时候，判断其标记是否为0，为0表示队列中木有这个点，则压入........还有一点，其实这个点即使在队列里面，只要是这个点有比当前的路径短的，就需要更新这个点的最短路，当然，这个点已经在队列里面了，我们就只需要更新它，而不需要把它加入队列......
void dj()
{
queue<node>q;
for(ss i=0;i<=n;i++)
for(ss j=0;j<=n;j++)
dis[i][j]=maxx;
dis[n][n]=a[n][n];
memset(vist,0,sizeof(vist));
vist[n][n]=1;
node tmp;
tmp.x=n;
tmp.y=n;
q.push(tmp);
while(!q.empty())
{
node tmp1=q.front();
q.pop();
vist[tmp1.x][tmp1.y]=0;
for(ss i=0;i<4;i++)
{
ss xx=tmp1.x+t[i][0];
ss yy=tmp1.y+t[i][1];
if(xx>=1&&xx<=n&&yy>=1&&yy<=n&&dis[xx][yy]>dis[tmp1.x][tmp1.y]+a[xx][yy])
{
dis[xx][yy]=dis[tmp1.x][tmp1.y]+a[xx][yy];
if(!vist[xx][yy])
{
node tmp2;
tmp2.x=xx;
tmp2.y=yy;
q.push(tmp2);
vist[xx][yy]=1;
}
}
}
}
}