图中点的层次(宽搜框架)
#include
#include
#include
using namespace std;
const int N = 10010;
int n , m;
int h [N],e[N],ne[N],idx;
int d[N],q[N];
void add(int a ,int b)
{
e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int bfs()
{
int hh=0,tt = 0;
q[0]=1;
memset(d,-1,sizeof d);
d[1]=0;
while(hh<=tt)
{
int t=q[hh++];
for (int i =h[t];i!=-1;i=ne[i])
{
int j =e[i];
if(d[j]==-1)
{
d[j]=d[t]+1;
q[++tt] =j;
}
}
}
return d[n];
}
int main()
{
cin >>n >> m;
memset(h,-1,sizeof h );
for (int i =0;i {
int a,b;
cin >> a >> b;
add(a,b);
}
cout << bfs() << endl;
return 0 ;
}
#include
#include
#include
using namespace std;
const int N = 10010;
int n , m;
int h [N],e[N],ne[N],idx;
int d[N],q[N];
void add(int a ,int b)
{
e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
int bfs()
{
int hh=0,tt = 0;
q[0]=1;
memset(d,-1,sizeof d);
d[1]=0;
while(hh<=tt)
{
int t=q[hh++];
for (int i =h[t];i!=-1;i=ne[i])
{
int j =e[i];
if(d[j]==-1)
{
d[j]=d[t]+1;
q[++tt] =j;
}
}
}
return d[n];
}
int main()
{
cin >>n >> m;
memset(h,-1,sizeof h );
for (int i =0;i
int a,b;
cin >> a >> b;
add(a,b);
}
cout << bfs() << endl;
return 0 ;
}
#烨斯[超话]#[抱一抱][抱一抱]#烨斯 心动无限#
我滴抖音好像提示我晚了(恨)
BV16a411W7xj
今日部分BGM——《LOCO》《LOVE DIVE》《ELEVEN》《LETTING GO》《修炼爱情》《花海》《WE CRY TOGETHER》《MARIA》 今日自用物——INTOYOU的EM01,SELSUN洗发水(蓝盖款),3CE亮片叠加了稚优泉的眼妆,INTOYOU高光。 今日直播重点——陈哥给胡桃卷的头发卷的效果胡桃非常满意!今天出门拍照了。有一点关于做发型和戴假发片的小方法。昨天还有跟墨墨一起打游戏,墨墨玩的元歌,自己玩的妲己打的很厉害(此刻有桃桃骄傲脸,在我录屏的21分左右),自己玩过妲己钟馗昭君。自己是i香菜派。现在是一天一顿饭已经持续了一两个月了。自己喝奶茶不喜欢加红豆但是妈妈喜欢。最后说自己有两个东西没录要去录一下明天会发照片就下啦~
我滴抖音好像提示我晚了(恨)
BV16a411W7xj
今日部分BGM——《LOCO》《LOVE DIVE》《ELEVEN》《LETTING GO》《修炼爱情》《花海》《WE CRY TOGETHER》《MARIA》 今日自用物——INTOYOU的EM01,SELSUN洗发水(蓝盖款),3CE亮片叠加了稚优泉的眼妆,INTOYOU高光。 今日直播重点——陈哥给胡桃卷的头发卷的效果胡桃非常满意!今天出门拍照了。有一点关于做发型和戴假发片的小方法。昨天还有跟墨墨一起打游戏,墨墨玩的元歌,自己玩的妲己打的很厉害(此刻有桃桃骄傲脸,在我录屏的21分左右),自己玩过妲己钟馗昭君。自己是i香菜派。现在是一天一顿饭已经持续了一两个月了。自己喝奶茶不喜欢加红豆但是妈妈喜欢。最后说自己有两个东西没录要去录一下明天会发照片就下啦~
#StrayKids周边[超话]# 换!【以下全部都是在途】在途在途在途,外网切的,不是两周就能收到的,麻烦想好再来换[悲伤]
全部换狗卡,只换图上这些,等热/等价换。圣诞int/教保我n换1。
当然也在收小葡萄wd7和go生音源卡[跪了][跪了]
因为实在没时间挨个找图拼图,只有文字,所以佛换,换不到也没事,只要活得久怨念总会有
每换/收到一张梦情,在评论里抽一个宝喝奶茶!
全部换狗卡,只换图上这些,等热/等价换。圣诞int/教保我n换1。
当然也在收小葡萄wd7和go生音源卡[跪了][跪了]
因为实在没时间挨个找图拼图,只有文字,所以佛换,换不到也没事,只要活得久怨念总会有
每换/收到一张梦情,在评论里抽一个宝喝奶茶!
✋热门推荐