第二道题Prim 维护一个Visit数组 把边做【- Weight,Start,End】这样输到Graph数组 对Graph排序 然后遍历Graph 如果Start End不在Visit中 把Weigjt加到Road里 把不在的节点加入Visit 如果都在就跳过 最后输出Road里面最大值再取反
点赞 评论

相关推荐

2025-12-15 14:07
广州南方学院 C++
小海c:hr在线简历会筛选你一遍,然后觉得符合预期,就跟你要简历,然后给对应部门那边审核,过了的话对应部门的人会面试你,然后那个部门大概率也是你回去的部门
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务