gz'page

摘要： 题目大意 给出一棵树，可以删除其中最多$k$条边，再加上若干条边使得其还是一棵树，问这样的操作能得到多少种不同的树的形态（带编号）。 $n\leq 50, 0\leq k \leq n$ 思路 一种升级版的生成树计数。 设树上的边权值为$1$，不存在的边权值为$x$，则构造矩阵$g$： 若$i≠j$ 阅读全文