第三步最短步数和路径
dist 已经写好，补全 bfs_path，输出两样：0 到 4 的步数 / 这条路径（路径内部用 - 连）。
本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。
（本题用 g++ -std=c++17 -O0 编译。）
dist 已经写好，补全 bfs_path，输出两样：0 到 4 的步数 / 这条路径（路径内部用 - 连）。
本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。
（本题用 g++ -std=c++17 -O0 编译。）
全部评论