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

题目链接
题意：给你n个点，m边的地图，这m边是u到v之间有铁路，然后，没有给出的任意2点之间是马路。。问一个走铁路，一个走马路，从1点出发，最后2人都到达n点的时间，（他们每条路花费时间是一样的，但是二人不能同时到达某一点，一条边可以走多次）
解法：因为是完全图，必然有一个人可以直接1到n，那就在另一种类型的边上跑最短路

#define CF

#ifndef CF
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#else
#include<bits/stdc++.h>
#endif // CF
using namespace std;
#define LL long long
#define pb push_back
#define X first
#define Y second
#define cl(a,b) memset(a,b,sizeof(a))
typedef pair<long long ,long long > P;
const int maxn=405;
const int inf=1<<29;
const LL mod=1e9+7;

int dis[maxn];
bool mp[maxn][maxn];
int n,m;
bool kind;
int bfs(){
    queue<int> q;
    fill(dis,dis+n+1,inf);
    q.push(1);
    dis[1]=0;

    while(!q.empty()){
        int u=q.front();q.pop();
        for(int v=1;v<=n;v++){
            if(kind&&!mp[u][v]){
                if(dis[v]==inf){
                    dis[v]=dis[u]+1;
                    q.push(v);
                }
            }
            else if(!kind&&mp[u][v]){
                if(dis[v]==inf){
                    dis[v]=dis[u]+1;
                    q.push(v);
                }
            }
        }
    }
    return dis[n];
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++){
        int x,y;scanf("%d%d",&x,&y);
        mp[x][y]=mp[y][x]=1;
        if(x==1&&y==n||x==n&&y==1)kind=true;
    }
    int t=bfs();
    printf("%d\n",max(t,1)==inf?-1:max(t,1));
    return 0;
}