摘要：
"题目" 首先让其余所有边都减$1$和让自己加$1$没什么区别 考虑$kruskal$的过程 首先边权大于这条边的是不用考虑的 考虑把那些边权比这条边小的调节到比这条边大，这样就相当于在生成树上去掉了这条边（被这条边取代了） 至于调大到多少自然是使得边权恰好大$1$ 让这条边必然存在就一定得让这条边 阅读全文
摘要：
"题目" 生成函数就是好，什么题目都能搞 先来列一个暴力$dp$，$dp_i$表示形成$i$点权的二叉树的方案数 我们可以直接列出方程 $$ dp_i=\sum_{k=1}^n\sum_{j=0}^{i c_k}dp_jdp_{i c_k j} $$ 边界条件$dp_0=1$ 发现里面类似卷积，于是 阅读全文