第一题我也是bfs,优化思路是先预先建立边,即顶点i与j之间的距离若≤k,则认为边(i,j)存在,在bfs的过程中直接找当前节点所涉及的边的另一个顶点即可
2 2

相关推荐

QiaoShen:笔试完业务筛选泡池子快半个月了。。。
投递360集团等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务