最少转机

Description

小哼和小哈一同坐飞机去旅游，他们现在位于1号城市，目标是5号城市，可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息，现在小哼希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？

Input

第一行的有两个整数n m s e，n表示有n个城市（城市编号为1~n），m表示有m条航线，s表示起点城市，e表示目标城市。
接下来m行每行是一条类似“a b”这样的数据表示城市a和城市b之间有航线，也就是说城市a和城市b之间可以相互到达

Output

s号城市到e号目标城市，需要飞行几次？

1<=n<=1000， 1<=m<=300000

Sample Input

5 7 1 5
1 2
1 3
2 3
2 4
3 4
3 5
4 5

Sample Output

2

#include<iostream>
#include<fstream>
#define inf 0x3f3f3f3f
using namespace std;
int n,st,en;
long long m;
int mina=inf;
int book[1020],e[1030][1030];
void dfs(int cur,int num){
    if(cur==en)//如果到了指定城市 
        mina=min(mina,num);//选取最小的转机次数 
    for(int i=1;i<=n;i++){//cur城市与各个城市相比 
        if(e[cur][i]==1&&book[i]==0){//如果有路并且没有标记过 
            book[i]=1;//标记 
            dfs(i,num+1);//接着搜索 
            book[i]=0;//解除标记 
        } 
    }    
}
int main(){
    fstream file("haha.txt");
    file>>n>>m>>st>>en;
    for(int i=1;i<=n;i++){//初始化 
        for(int j=1;j<=n;j++){
            if(i==j)
                e[i][j]=0;
            else
                e[i][j]=inf;    
        }
    }
    for(int i=1;i<=m;i++){//录入信息 
        int a,b;
        file>>a>>b;
        e[a][b]=1;
    }
    book[st]=1;
    dfs(st,0);//开始搜索 
    cout<<mina;
    return 0;
}

注意一下，尽量不要把变量名设置成end，在oj上会报错。

Main.cc: In function ‘void dfs(int, int)’:
Main.cc:11:10: error: reference to ‘end’ is ambiguous
  if(cur==end)
          ^
Main.cc:7:11: note: candidates are: int end
 int start,end=0;
           ^