http://acm.hdu.edu.cn/showproblem.php?pid=5922
图是完全图,权值为相邻2点的LCM。
以1为起点到所有点为最小生成树即可。
要用等差数列求和。
#include<bits/stdc++.h>
#define maxn 300005
using namespace std;
typedef long long ll;
int main()
{
int cnt=0;
int t;
cin>>t;
while(t--)
{
ll n;
cin>>n;
ll ans=(n*n+n)/2-1;
cout<<"Case #"<<++cnt<<": ";
cout<<ans<<endl;
}
return 0;
}