AK 了，但又完全没有 AK.

A

【模板】分层图最短路

B $\times$ 1

求一个无向图生成树最小叶子个数。

一看数据范围 $15$, 开始考虑状压，不过树的形态不同会导致后效性，解决后效性一般要么加维要么改变 dp 顺序，由于一个点被连边两次以上之后就不可能成为儿子，所以可以加维记哪些是儿子，但这题一加维直接爆空间。

至于顺序，这个后效性和顺序好像没有什么关系。

想足二十分钟而未果后执行跳题检查单，果断跳过。

C

【模板】换根 DP

D

【模板】01 背包

其实一开始想到贪心去了，后来一看权值的范围这不是直接背包就完了吗？

B $\times$ 2

仔细确认了解决后效性的确实不可做，开始想着换思路。

$15$ 的数据范围……那不是应该先想着爆搜吗？于是就想了下能否直接搜索哪些点是叶子，再验证，结果发现……确实可以。

然后切了。

切了，但又完全没切（ 矛 盾 文 学 奖 ）

加边的时候出了点小问题：插了一个后没有 break, 另外没有特判 $2$ 的情况。

一场比赛三道模板题，$❀$ 瞧不起谁呢！