您的位置:首页 > 其它

2016CCPC东北地区大学生程序设计竞赛 1001 HDU5922

2016-10-06 18:14 246 查看
链接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;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐