一个顶俩 bfs+最短路

最少几步 A-Z a-z
复杂度与点的个数有关 O(n2) 60*60
更新能到达所有点的最短路
最终看终点的dis[b]是否更新
没更新60 不可达

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
char a,b;
ll n;
string s;
queue<ll> q;
ll vis[60][60],dis[60];
//0-25 32-57
int main(){
	memset(dis,60,sizeof dis);
	cin>>a>>b;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		vis[s[0]-'A'][s[3]-'A']=1;
	}
	ll x=a-'A';	ll y=b-'A';
	q.push(x);	//起始字符int值 
	dis[x]=0;
	while(!q.empty()){
		ll u=q.front();
		q.pop();
		for(int i=0;i<=57;i++){
			if(vis[u][i] && dis[i]>dis[u]+1)	//先到u u->i
			{
				dis[i]=dis[u]+1;
				q.push(i);
			}
		}
	}
	if(dis[y]<=51)
		cout<<dis[y]<<endl;
	else
		cout<<-1<<endl;
	return 0;
}