hdu5922

最新推荐文章于 2022-04-13 11:51:05 发布

chaojidage

最新推荐文章于 2022-04-13 11:51:05 发布

阅读量226

点赞数

分类专栏：乱搞

本文链接：https://blog.csdn.net/zsd201531107026/article/details/52863135

版权

乱搞专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题意：给1~n这些数，形成最小生成树，树的价值为，相邻节点的最小共倍数之和。
思路把所有的点都插在1上，就行了
ccpc签到题有点简单了，真的

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;

int main()
{
    LL ans = 0;
    int t , n , cnt = 1;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        ans = (LL)(2 + n)*(n-1)/2;
        printf("Case #%d: ",cnt++);
        printf("%I64d\n",ans);
    }
//
    return 0;
}