- 博客(1)
- 收藏
- 关注
原创 atcoder361 A~E
他的路径数为n-1条,可以将图想象成一棵树,那么从一点去遍历这颗树再回到起点所需路程是所有路径×2.而题目没有要求回到起点,意味着从起点到其中一个叶子节点的路程是可以省略的,那么我们尝试去求出其中两叶子结点的最大距离,也就是求二叉树的直径,便能得出答案。相当于在序列中选取N-k个元素,使其中最大值减去最小值的结果最小,贪心的想,排序后连续的一段是最优的,所以先排序,然后遍历每一段长度为n-k的序列。给定一个长度为N的序列A,在删除k个元素后求出最小值ans=序列中的最大值-序列中的最小值。
2024-07-07 14:16:43 863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人