C. Infected Tree（思维/dfs/树形dp）

题目

题意：

给定一颗树 ，根节点为2，每个结点的子节点数不超过2（也就是说这是一个二叉树）。现在根节点被感染了，我们需要拯救这棵树。 有n次过程，每次过程如下：

• 我们可以选择砍掉一个非感染点，使得该节点与周边相连的点都断开。也可以选择什么都不做。
• 被感染的点，会将与其相连的点都感染掉（这里可以忽略原本已经被感染的点）。

我们应该如何操作，才能保证最多的点（被砍掉的点不能算）。

思路：

由于每个节点都最多只有两个子节点，且感染源在根节点，我们可以通过砍掉其左节点或右节点来引导其感染的方向。 由于我们要保住更多的点，也就是让感染源最终到达的路径越短越好。 答案即为总节点数-树的最短路径-需要砍掉的最少的节点。

这里需要砍掉的节点数等于最终被感染的点数，但注意特殊情况，如果一个节点的左右子节点都为空，那么这时就不需要砍掉节点了。

#include 
using namespace std;
#define ll long long
const int maxn = 300010;

int n;
vector ve[maxn], deep[maxn];
// dfs返回树的最短路径 
int dfs(int u, int fa, int len) {
	deep[len].push_back(u);// deep记录深度为len的所有结点 
	if (u == 1 && ve[u].size()