aaa
2025-08-09 20:28:48
发布于:浙江
6阅读
0回复
0点赞
aaa
#include<bits/stdc++.h>
using namespace std;
int n,X,Y;
bool way[105][105];
bool mark[105];
int ans;
struct A{
int id;
int s;
};
queue<A>que;
void bfs(){
que.push({X,-1});
while(!que.empty()){
A a=que.front();
que.pop();
mark[a.id]=1;
if(a.id==Y){
ans=a.s;
return;
}
for(int i=1;i<=n;i++){
if(way[i][a.id]==1&&mark[i]==0){
que.push({i,a.s+1});
}
}
}
}
int main(){
cin>>n>>X>>Y;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>way[i][j];
}
}
bfs();
cout<<ans;
return 0;
}
这里空空如也







有帮助,赞一个