poj2457 Part Acquisition

题目大意：给你一些点和边（单向边），所有边权都相等，问从第一个点到最后一个点最少经过多少点（包含初始和结束点），并把这条最短路的路径上的点输出来。如果到不了最后一个点，输出“-1”。
当然，把题目直接翻译过来的话不是上述内容，你需要转换成上面的意思，这是一道最短路还原路径的典型题（模板题），不要忘记判“-1”，不然你就会RE，别问我怎么知道的（T^T）。
代码的具体实现如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#define MAXN 100000
using namespace std;
int head[MAXN],dis[MAXN],pre[MAXN],ans[MAXN],tot,n,m,ttt=0;
bool vis[MAXN];
struct Edge
{
    int from,to,cos,nxt;
}e[MAXN];
void build(int f,int t,int d)
{
    e[++tot].from = f;
    e[tot].to = t;
    e[tot].cos = d;
    e[tot].nxt = head[f];
    head[f] = tot;
}
queue<int>q;
void inti()
{
    memset(dis,0x7f,sizeof(dis));memset(vis,0,sizeof(vis));
}
void spfa(int s)
{
    dis[s] = 0;
    vis[s] = 1;
    q.push(s);
    while(!q.empty())
    {
        int x = q.front();
        q.pop();
        vis[x] = 0;
        for(int i = head[x] ; i ; i = e[i].nxt)
        {
            int t = e[i].to;
            if(dis[t] > dis[x]+e[i].cos)
            {
            //记录路径的方法：记录最短路上的每个点的前驱，这样最后再往前一直找前驱即可。 
                pre[t] = x;
                dis[t] = dis[x] + e[i].cos;
                if(!vis[t])
                {
                    vis[t] = 1;
                    q.push(t);  
                }
            }
        }
    }
}
int main()
{
    scanf("%d%d",&m,&n);
    for(int i = 1; i <= m; i ++)
    {
        int aa,bb;
        scanf("%d%d",&aa,&bb);
        build(aa,bb,1);
    }
    inti();
    spfa(1);
    if(dis[n] >= 2139062140)
    {
        puts("-1");
        return 0;
    }
    printf("%d\n",dis[n]+1);
    int c = n;int cnt = 0;
    ans[++cnt] = n;
    while(c!=1)
    {
        ans[++cnt] = pre[c];
        c = pre[c];//不断往前找 
    }
    for(int i = cnt; i >= 1; i --)
    cout <<ans[i]<<endl;
    return 0;
}