行而上

摘要： 题目类型：树形DP 传送门： "Here" 题意：有一只九头龙要吃了一颗树，给出一棵$N$个节点的带边权的树。九头龙有$M$个头，其中一个是大头，大头要吃恰好$K$个节点，其他头吃几个随意。如果一个头吃了一个连通块，那么他们会把树枝也吃下去，获得边权那么多的难受值。先要吃完整棵树，使难受值总和最小 阅读全文

摘要： 题目类型：基环树DP 传送门： "Here" 题意：给出一棵基环树，每个节点有点权。任意一条边的两端的节点不能都选，问最大和 解题思路 所谓基环树，就是只有一个简单环的树 我们熟知的树有$N$个节点$N 1$条边。再加入一条边必定形成环，且只有一个环。那么基环树就是$N$个节点$N$条边的树（严格来 阅读全文