已知
对于树的顶点
你需要求出以这些二元组为顶点的完全图的最小生成树,其中
输入格式
第一行两个数表示
之后一行
之后
输出格式
输出一个整数,表示最小生成树的边权和。
样例 1
input
5 4 1 2 3 3 3 5 2 2 5 2 2 5
output
7
explanation
最小生成树包含边
子任务
数据范围:
对于
对于另外
对于另外
对于另外
对于另外
对于另外
对于
时间限制:12s
空间限制:2GB
已知
对于树的顶点
你需要求出以这些二元组为顶点的完全图的最小生成树,其中
第一行两个数表示
之后一行
之后
输出一个整数,表示最小生成树的边权和。
5 4 1 2 3 3 3 5 2 2 5 2 2 5
7
最小生成树包含边
数据范围:
对于
对于另外
对于另外
对于另外
对于另外
对于另外
对于
时间限制:12s
空间限制:2GB