题目大意： 题目链接：https://www.luogu.org/problemnew/show/P1352 给出一棵带点权的树，若选择一个点，那么不能选择这个点的父节点。求最大点权和。 思路： 很经典的一道树形DP题目。当然DFS也应该可以过。 设 f [ i ] [ 0 / 1 ] f[i][0/1] f[i][0/1]表示选择或不选择第 i i i个结点的最大点权和。那么我们如果选