智浩的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5922题意：两点的边的权值是两个点的最小公倍数。求一颗最小生成树，使累加权值最小。思路：推一推，显然是从2加到n，带入累加公式即可。#include<bits/stdc++.h>#define ll long long intusing namespace std;int main(){...