摘要： T4 题解： 因为 \(n \leq 12\)，因此可以考虑设计与 \(n\) 相关的指数级算法。 不难发现最终形成的图会是一棵有根树，因此考虑枚举根节点做 dp。 由于一条边的贡献和深度有关，因此设 \(f_{i,S}\) 为深度前 \(i\) 层的节点的集合为 \(S\) 的最小代价。 转移便可 阅读全文