已注销

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最小生成树#

链接解题思路如下：由于输入给的是各点的点权而不是边权，要得要最小生成树（题目要求的输出是边权）找出点权最小的点A，让其与（n-1）各点相连，在这里A的点权被运用了（n-1）次，而其余各点的点权被使用一次。就拿题目输入的来说，最后得到的输出是（1+2）+（1+3）得到的，实际上就是1*（3-1...

贪心

2024-07-16

0 160