samscream的博客

题意：给一棵树每个节点给定一个价值，子节点和父节点不能同时选取，求能够选取的最大价值。 用dp[u][0]表示不选取u节点的u子树（包括u在内）能获得的最大价值，dp[u][1]表示选取u节点的u子树（包括u在内）能获得的最大价值。 #include<bits/stdc++.h> using namespace std; int dp[10001][2],r[10010],vis...

题意： 给一颗树，在树中寻找所有符合点权最大值和最小值相减小于d的联通子集。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; const int maxn=4e3+10; struct node{ int to,next; }e[maxn]; ...

题意： 给你n个点的一颗树，q次查询，每次给你m个数，代表这颗树中的轻点，其他点是重点，对于每个查询计算这个课树中重点的数量加上重点lca的数量一共有多少个（即将两个重点是的lca是轻点的点计算进去）。 思路： 对于每个询问，中的轻点按照深度排序，遍历所有轻点，如果这个轻点没有儿子，就将其父节点的儿子数减一，即用深度深的轻节点更新深度浅的轻节点。如果轻节点的儿子数>=2，那么说明他至少...