首页 > 栗酱的连通图
开通博客写题解
头像 威风镰鼬
发表于 2021-06-09 11:59:43
#栗酱的连通图# 思路 每个点权都是偶数，所以每条边权值是整数，数据全用整数型就好了。注意到每两个点之间都有边，所以要求最大的权值之和，只需求最大点到其他点的边权之和就好了。 代码 #include using namespace std; int t,n,ans,a[1005]; int 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 零度IT
发表于 2022-04-06 10:08:38
思路 其实就是输入一个长度为n的数组，数组中元素值均为偶数，按照题中的规定，计算任意两个元素之间的值（两个元素之和再除以2）。那么可以找出数组中最大的元素（通过排序可实现，或者定义一个变量max，循环遍历一遍数组也可以找出），然后将数组中其他元素都跟这个max进行求和再除以2，把结果统计到一变量中即 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”