摘要：
题意 给你一棵树，你要用不超过 $D$ 的权值给每个节点赋值，保证一个点的权值不小于其子节点，问有多少种合法的方案。 $n\leq 3000, D\leq 10^9$ 分析 如果 $D$ 比较小的话可以考虑状态 $f_{i,j}$ 表示点 $i$ 的权值是 $j$ 的方案总数，$g_{i,j}$ 表 阅读全文
摘要：
题意 给你 $n$ 个点的无向完全图，指定一棵树 $S$，问有多少棵生成树和这棵树的公共边数量为 $k\in[0,n 1]$ $n\leq 100$ 分析 考虑矩阵树定理，把对应的树边的边权设置成 $x$ 然后构造基尔霍夫矩阵， 结果记为 $val$ ，有 $$val=\sum_\limits{i= 阅读全文