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

相关推荐

做黑夜里的那道光:两年电赛完赛没必要写,纯扣分
双非本科求职如何逆袭
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务