Rayotaku

摘要： 题意：一棵$n$个点$m$条边的树，每个点都有点权，如果某个点被标记了，那么这个点和它相邻的点会被覆盖，贡献是被标记的这个点的点权，问将所有点覆盖需要花费的最小代价。 题解：首先，这题不能和树形dp的模板题等同，因为假如有一颗树$1-2-3-4$,我们把$1,4$标记，那么$1,2,3,4$就全被我 阅读全文