0
已解决
高级光能
0
已采纳
初级启示者
整形定义 BFS()
{
node h,tmp;//node是结构体名字，自己写
h.id=a,h.bs=0;
q.push(h);
while(!q.empty())
{
h=q.front();
if(h.id==b)return h.bs;
for(int i=1;i<=n;i++)
{
如果(!valid[i]&&check(i,h.id))
{
valid[i]=true;
tmp.id=str[i];
tmp.bs=h.bs+1;
q.push(tmp);
}
}
q.pop();
}
return -1;
}
其他变量自己写！
仅提供BFS代码，非整段代码，请使用queue
