佬,第三题什么思路,我是想用最小生成树,只有一个联通的时候用总权重-最小生成树+最小生成树中最大的权重;两个联通的时候就是总权重-两个最小生成树,但是不知道为啥过不了难受
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务