感觉第二种也是O(n),无向图,随便哪个点开始dfs,每次都比较,最后也能求到全局最大
点赞
牛客网
牛客企业服务