个人思考可以建多叉树,输入u,v时,双方互为对方的孩子节点,最后从根节点遍历时,加个访问数组,仅计算未访问的孩子节点。(实在是看不懂并查集了)
点赞 2

相关推荐

ming_ri:“很抱歉,您的简历和我们当前的职位需求不是很匹配”
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务