摘要：题目传送门 题目大意 给出一个 \(n\) 个点的图，每个点都有一个权值 \(f_i\) ，如果 \(f_i=-1\) 表示 \(i\) 这个点是坏的。定义一个点是有用的当且仅当它不是坏的，并且它连的点中至少有一个点不是坏的。问有多少种生成树满足有用的点的权值之和 \(\le \lim\)。 \(n 阅读全文

摘要：Matrix Tree定理 写在前面的话 写这篇博客其实写了很久，主要是刚开始的时候太菜了，完全不能完全理解，于是，我写的东西当我变得强一点之后就会发现有点问题，于是就改啊改啊添啊添啊，于是就从刚才开始的那个样子变成了现在这样。 希望我写的博客能对初学矩阵树定理的同学有一点帮助。 前置知识:行列式 阅读全文