摘要： 题目链接：Here 树形DP 算法讲解：Here 无向联通图其实就是树的形状，其次让我们以 s 为根使得所有的叶子节点不能到达根并且让删去边权的总和最小，那么就是典型的 树形DP 了。 \(dp_i\) 代表以节点 \(i\) 为根节点而其子树内的根节点无法达到根节点的最小代价，\(dp_i = m 阅读全文

摘要： 补题链接：Here 1511A. Review Site 题意：\(n\) 个影评人，\(a_i\) 有三种类型，如下 \(a_i = 1\) ，则表示支持 \(a_i = 0\) ，则表示不支持 \(a_i = 3\) ，则表示无所谓 现在求最大的支持数。 思路：把 \(a_i = 1,3\) 的 阅读全文