写 BFS 求最短步数

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

补全 dist：返回一个数组，第 i 项是从 s 到 i 号点的最少步数，走不到记 -1。

本节的图：七个点，边 0-1、0-2、1-3、2-4、3-4、5-6；邻接表 G 里每个点的邻居按编号从小到大排。

（本题用 g++ -std=c++17 -O0 编译。）

提交你的答案
请登录后提交答案。
去登录
← 从 0 到各点各要几步 0 到 4 最少几步 →

更多题目

代码编辑器
Ctrl + Enter 运行
本次输入：
输出： 

                        

                    




                

            


        


        
        

            

                
👩‍🏫

                
AI

            

        


        

        
        

        
        

            

                
💬 题目评论




    

        
        
        

        

            
        


        

            
            
        


        
        
    



    
全部评论