摘要：
"传送门" 题意： 给你一个有$n$个结点的树，每个结点有一个权值，现在你可以把任意一条边断掉，此时会形成两棵树，你需要舍去其中一棵树，并统计另外一棵树上所有结点的权值。现在你可以做若干次上述操作，问你可以获得的最大权值。 分析： 这是一个比较经典的树形$dp$的模型。 我们设$dp[i]$为以结点 阅读全文
摘要：
"传送门" 题意： 给你一棵树，树上的每一个结点都会有一个权值，你可以选取任意多的结点，但是倘若你获取了某个结点$a_i$，那么他的所有直接儿子就都不会被选取，现在问你最大能够获得的权值。 分析： 树形$dp$的入门题目 首先有一个显然的一点，对于每一个结点都会有选和不选两种方案。我们不妨设$dp[ 阅读全文