Yishui_lovely

树形dp入门 给出子树与结点的关系和权值，现在我们需要求出每个结点只能选取自身或者其父节点 问权值最大是多少 // // Created by 22934 on 2018/7/31. // #include <bits/stdc++.h> using namespace std; #define CLR(a,b) memset(a,(b),sizeof(a)) #defin...

题意 求树上的最大距离, 开三个dp数组维护三个状态 对比得到长的值 // // Created by 22934 on 2018/7/31. // #include <bits/stdc++.h> using namespace std; #define CLR(a,b) memset(a,(b),sizeof(a)) #define ll long long #de...

题目连接： 题意： 直接无脑树形dp即可 dp[u][0]表示u的子树内的节点到u一共有几个奇数路径 dp[u][1]表示状态u的子树内到u一共有几个偶数路径 或者直接dfs, 将间隔的点染成黑白色,那么相隔的点 连起来 一定就是偶数路径了 树形dp // Created by Yishui // Time on 2018/10/ // E-mail: Yishui_w...