HDU-5922 Minimum’s Revenge

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;
}