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...