Codeforces Round #333 (Div. 2) 602C The Two Routes 最短路

题意:
有n个镇子，我们有一个公交车和火车，这两种交通工具要同时从1向n村庄行驶
有m条边，代表铁轨的道路。剩下的路就是公路。火车只能走铁轨，公交车只能走公路。两辆车不能同时到达同一个镇子，除了n。跑每一条路的时间都是1。问最短的两个车多久都到达
思路:
下面的hint真是坑……误导…
因为必然有一条路是1-n，所以我们需要知道这条路是公路还是铁轨，然后最短路另一个交通工具的路线就行了。。。。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define lowbit(x) (x&(-x))
typedef long long LL;
const int maxn = 505;
const int inf=(1<<28)-1;
LL Map[maxn][maxn];
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i)
    {
        int u,v;
        scanf("%d%d",&u,&v);
        Map[u][v]=Map[v][u]=1;
    }
    if(Map[1][n])
    {
        for(int i=1;i<=n;++i)
         for(int j=1;j<=n;++j)
         if(Map[i][j]) Map[i][j]=inf;
         else Map[i][j]=1;
    }
    for(int i=1;i<=n;++i)
     for(int j=1;j<=n;++j)
     if(!Map[i][j]) Map[i][j]=inf;
    LL ans=1;
    for(int k=1;k<=n;++k)
     for(int i=1;i<=n;++i)
      for(int j=1;j<=n;++j)
      if(Map[i][k]+Map[k][j]<Map[i][j])
      Map[i][j]=Map[i][k]+Map[k][j];
    if(Map[1][n]<inf)
    printf("%d\n",Map[1][n]);
    else printf("-1\n");
    return 0;
}