寻死的兔子

两道相似的树形dp+有依赖的的背包，有依赖的背包的多层依赖关系可以用树表示出来，所以以后遇到多层依赖关系的背包可以考虑将依赖关系表示成一棵树，然后树形DP求解，有依赖的背包的求解使用到分组背包思想，详见背包九讲相关专题#include#include#include#define M 210using namespace std;int n,m;int head[M];struct

非连通组合个数=所有组合-连通组合个数树形DP，根结点表示三个连通组合数的中间那个数#include#include#includeusing namespace std;#define M 100010#pragma comment(linker, "/STACK:16777216")struct node{ int v,next;}edge[M*2];int hea

求树的最长直径，之前做过hdu2196，套用那道题的思路，两次dfs，求出每个结点的最长直径，然后找出最大的即为整棵树的最长直径#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#define M 100010#define ME 1000010using namespace std

求树的所有结点的最长直径#include#include#includeusing namespace std;#define M 10010int len[M],len2[M],leaf[M],leaf2[M],head[M];int n,tot;struct node{ int to,dis,next;}edge[M*2];void insert(int u,int

#include#include#include#define M 10010using namespace std;struct node{ int to,val,next;}edge[M*2];int head[M],tot;int dp[M][11],cost[M];int n,s,k;void insert(int u,int v,int val){ e