weixin_43916280的博客

思路：长链刨分，找出最长链，进行从下到上的dp，哪层多就选哪个。 代码是取自大佬的，但大佬的博客进不去了，就不写网址了。 #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int head[N],nxt[N<<1],to[N<<1]; int son[N],dep[N]; int cn...

题意:给你一棵树，每个节点都有一个价值，但每个价值只能加一次，选择k次图上叶子节点到叶子节点，使得这k次经过的价值最大（注意不能重复）。 思路：找一个点当作根节点，长链刨分。 代码： #include<bits/stdc++.h> using namespace std; const int N=200005; typedef long long ll; int head[N],nxt...

题目描述 猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有N个苹果，每个苹果有一个编号，分别为0~N-1，它们之间由N-1个树枝相连，猴猴可以从树枝的一端爬到树枝的另一端，所以猴猴可以从任意一个苹果的位置出发爬到任意猴猴想去的苹果的位置。猴猴开始在编号为K的苹果的位置，并且把这个苹果吃了，之后每一天猴猴都要去吃一个苹果，但是树上那么多苹果吃哪个呢？猴猴想到自己去吃苹果时一定会把路上遇到的苹果...