摘要：
虚树 给定一棵树，树上有一些关键点，你要建另一棵树，保留关键点，以及任意一对关键点的 \(\text{LCA}\)。 当你发现对于一棵树，你只有一些关键点有用的时候，就可以尝试建虚树。 两次排序 思路 先把所有点按 \(\text{dfn}\) 序排序，然后把 \(\text{dfn}\) 相邻的两 阅读全文
摘要：
题目大意 给你一棵 \(n\)（\(n\le50\)）个点的树，可以进行不超过 \(k\) 次操作，每次断掉一条边，再连上一条边，要求树一直是树，求一共有多少种树的形态。 思路 把题意转换为对于一个 \(n\) 个点的完全图，是树边的话权值是 \(1\)，否则是 \(x\)。 跑一遍矩阵树定理，矩阵 阅读全文