2020年3月1日
【题解】夕张的改造
摘要： 题意 给定一棵树，每次可以删掉一条边在加上另一条边，使它仍是一棵树，求操作至多$k$次可以得到的树的形态数。 判定形态不同：一条边$(x, y)$在第一棵树中出现，在另一棵树中不出现。 $0 \le k \le n \le 50, n \ge 1$ 思路 其实有一种 Matrix Tree 定理+插 阅读全文
posted @ 2020-03-01 14:01 RiverHamster 阅读(418) 评论(0) 推荐(1) 编辑
\