标签：
链接http://acm.hdu.edu.cn/showproblem.php?pid=5922
题意：最小生成树，但边的权值是连接两点的最小公倍数
解法：不要真的写最小生成树啦，只要其他点和第一点相连，边的权值就是最小的，相加就好了
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int t,cnt=1;
scanf("%d",&t);
while(t--)
{
ll n;
scanf("%I64d",&n);
printf("Case #%d: ",cnt++);
printf("%I64d\n",(n*(n+1)/2)-1);
}
return 0;
}
2016CCPC东北地区大学生程序设计竞赛 - 重现赛 1001
标签：
原文地址：http://www.cnblogs.com/yinghualuowu/p/5934235.html
