【HDU 5922】Minimum’s Revenge

最新推荐文章于 2019-09-13 16:51:27 发布

MatrixYg

最新推荐文章于 2019-09-13 16:51:27 发布

阅读量145

点赞数

分类专栏： HDU水题

本文链接：https://blog.csdn.net/weixin_41863129/article/details/90553098

版权

HDU水题专栏收录该内容

35 篇文章 1 订阅

订阅专栏

1.题目链接。这个题让我对一个短语加深了认识：spanning Tree。生成树，一直看成了Splay Tree。。。。。百思不得其解，为什么一个lcm还搞出来伸展树。。最后仔细读才看出来不是Splay这个词。那就比较简单了，每条边选最小即可，最小一定是和1的lcm了。答案就是从2加到n。

#include<bits/stdc++.h>
using namespace std;
#pragma warning(disable:4996)
#define ll long long
int main()
{
	int T;
	scanf("%d", &T);
	for(int ca=1;ca<=T;ca++)
	{
		ll n;
		scanf("%lld", &n);
		printf("Case #%d: %lld\n", ca, (n - 1)*(n + 2) / 2);
	}
}