摘要：
题目类型：树形$dp$ 传送门： "Here" 题意：给出一棵有边权树，每个节点有$c[i]$个人。现在要求所有人聚集到一个点去，代价为每个人走的距离之和。问选哪个点？ 解题思路 暴力做法：枚举聚集点，再$O(n)$计算每个点到它的距离，还得用$lca$求，复杂度$O(n^2logn)$ 暴力做法2 阅读全文
摘要：
题目类型：$tarjan$缩点+树形$dp$ 传送门： "Here" 题意：给出N各节点，每个节点是一个软件，该软件有占用空间$W[i]$和价值$V[i]$。软件之间有依赖关系，如果想要运行$i$，就必须安装$d[i]$。问总空间不超过$M$时，运行的最大价值 解题思路 首先读题要仔细——安装和运行 阅读全文