Codeforces 538 E. Demiurges Play Again

最新推荐文章于 2022-02-25 21:05:35 发布

Lint_try

最新推荐文章于 2022-02-25 21:05:35 发布

阅读量692

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm_树文章标签： codeforces 538 E Demiurges Play Again

本文链接：https://blog.youkuaiyun.com/u012848726/article/details/47342119

acm_树专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了如何通过贪心算法解决Codeforces平台上的538E题目，包括理解题意、算法设计、代码实现及优化策略。详细解释了在面对复杂问题时如何运用抽象思维简化问题，并通过实例展示了贪心策略的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/538/problem/E

瞎搞。。。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;
#define rep(i,n) for(int i=0; i b，上帝可以是B中大于b的k2-1个数都大于a
		// 则取a，排名k1 + (k2 - 1)
		if(sta == 0)
		{
			res += (son - 1);
		}
		// 若是后手
		// 比如子树A取了a,在A中排k1,A中一共有cnt1个,B取了b,在B中排k2,B中一共有cnt2个
		// 假设 cnt1 - a < cnt2 - b，上帝可以使B中的元素都大于a
		// 则取a,排名为 cnt1 - a + cnt2
		else
		{
			mi = min(mi,cnt[v[e]] - son);
			res += cnt[v[e]];
		}
	}
	if(sta) res -= mi;
	return res;
}	
int main()
{
	int a,b;
	scanf("%d",&n);
	tol = 0;
	mst(fst,-1);
	for(int i=0; i