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

相关推荐

稽鱼:简历好丑啊,换个模板,别用红色字体
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务