分别从ABCDE进行广度或者深度遍历,能遍历回自己应该就是环, 然后在从ABCDE分别求到另外四个点的最长路径(这个算法应该可以直接用单源最短路径那个改一下就行),不知道这样行不行
点赞 评论

相关推荐

牛客热帖

牛客网
牛客企业服务