你是一个经验丰富的小偷，经过上次在街边和湖边得手后你准备挑战一次自己，你发现了一个结构如二叉树的小区，小区内每个房间都存有一定现金，你观察到除了小区入口的房间以外每个房间都有且仅有一个父房间和至多两个子房间。

问，给定一个二叉树结构的小区，如之前两次行动一样，你无法在不触动警报的情况下同时偷窃两个相邻的房间，在不触动警报的情况下最多的偷窃金额。

1.如果输入的二叉树是

5

2 1 2 2 1

0 1 1 2 3

那么形状结构如下:

2.如果输入的二叉树是

3

3 2 10

0 1 1

那么形状结构如下:

样例2：小区入口的房间的值是3 ，偷窃第二层 2,10 是最优方案。

数据范围：二叉树节点数量满足 ，树上的值满足

#include <bits/stdc++.h> using namespace std; const int M = 1e5 + 7; int v[M], f[M], dp[M][2];//两个状态，偷和不偷 vector<int> tr[M]; void dfs(int root){     dp[root][0] = 0;//不偷当前节点     dp[root][1] = v[root];//偷当前节点     for(auto i : tr[root]){         dfs(i);         dp[root][0] += max(dp[i][0], dp[i][1]);//不偷当前节点则可由子节点最大状态转移过来         dp[root][1] += dp[i][0];//偷当前节点则仅由子节点不偷状态转移过来     } } int main(){     int n;     cin >> n;     for(int i = 1; i <= n; i++)         cin >> v[i];     for(int i = 1; i <= n; i++){         cin >> f[i];         tr[f[i]].push_back(i);//建树     }     int root = tr[0][0];     dfs(root);     cout << max(dp[root][0], dp[root][1]) << endl;     return 0; }

56:30