送外卖

dfs 但是求环版

从起点开始,dfs 但是非暴搜,每个点只能访问一次,如果当前点没访问,则递归是否能到终点,如果能到终点,则看起递归过程中是否有该点第二次被进入,则出现环,则inf。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务