最短时间
有若干个城市，它们之间有道路连通，可以互相到达，从一个城市到另一个城市时间为1。现在给出起点城市A,终点城市B，和N条道路。问从A到B最短时间。
输入
第一行A，B，N（A,B,N<=30），B为最大城市标号
接下来N行，每行两个数x,y，表示城市x和城市y有道路相连。
输出
输出最短时间。
样例输入
1 7 9
1 2
1 4
2 3
3 5
4 5
4 6
1 6
6 7
5 7
样例输出
2
提示
城市1可以通过1——6——7到达城市7，花费最短时间为2.
#include <bits/stdc++.h>
using namespace std;
int a,b,n,dis[40],vis[40];
bool city[40][40];
queue<int> q;
void chushihua()
{
q.push(a);
vis[a]=1;
dis[a]=0;
}
void bfs()
{
chushihua();
while(!q.empty())
{
int x=q.front();
q.pop();
vis[x]=0;
for(int i=1;i<=b;i++)
{
if(city[x][i]&&!vis[i])
{
q.push(i);
vis[i]=1;
dis[i]=dis[x]+1;
if(i==b)
{
cout << dis[i];
exit(0);
}
}
}
}
}
int main()
{
//freopen(".in","r",stdin);
//freopen(".out","w",stdout);
cin >> a >> b >> n;
for(int i=1;i<=n;i++)
{//邻接矩阵存储数据
int x,y;
cin >> x >> y;
city[x][y]=1;
city[y][x]=1;
}
bfs();
return 0;
}