保存帖子
发现
索引
热门
陶片放逐
关于
bfs感觉更加合适,用bfs求最短路
板块
P5908 猫猫和企鹅
楼主
YFD_xuda
当前回复
0
已保存回复
0
发布时间
2024/10/20 13:28
上次更新
2024/10/20 15:18:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
bfs感觉更加合适,用bfs求最短路
YFD_xuda
楼主
2024/10/20 13:28
对于深度是d的结点,当前结点u指向v,则v的路径深度就可以表示为dis[v]=dis[u]+1,bfs对每个结点都只搜索一遍,这题是一个无权图,时间复杂度O(m+n);
2024/10/20 13:28
加载中...