摘要：
题目链接 #题目大意 有一棵以1号点为根的树，每个树上有一定的苹果，你可以在树上来回走k步，问最多拿多少种苹果。 #解题思路 每个点一共有三种状态，一种是经过这个点一共走x步到了某个点，一种是回到这个点，一种是没回到这个点。 状态表示: dp[i][j][1]: 回到了i点，一共在i的子树中走了j步 阅读全文
摘要：
题目链接 #解题思路 板子题，二分那里坑了，一定要注意一下。 const int maxn = 1e5+10; int n, m, a[maxn]; struct Node { int s[2], v, sz, p; void init(int _v, int _p) { v = _v, p = _ 阅读全文