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