yeliangshen
yeliangshen
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
yeliangshen的博客
全部文章
(共1篇)
牛客算法周周练13题解
A - 最小生成树 思路:贪心 首先,是完全图;其次,权值与点有关。为了边权尽可能小,那么在联通的基础上找个点权最小的把其他点都连一起就可以了。将点权排序,最小的点权*n-1加上其他点权和即为答案,记得开ll时间复杂度: 反思 看见带权无向图求最小生成树别直接上来就写模板,写了半天完事后看通不过傻眼...
树的重心
贪心
动态规划
暴力
2020-06-30
0
453