摘要：题目 点这里看题目。 分析 考察一下矩阵树定理的基本式子： \(\sum_T \prod_{e\in T} w_e\) 设$v(T)$为$T$的权值，我们发现，$v(T)$应该是$T$中的边的“某种意义”下的积。 这意味着，我们只需要能够保证$v(T)$的贡献可分割，便可以定义一个存在基础四则运算的 阅读全文

摘要：题目 点这里看题目。 分析 可以发现，一组装备可以同时购买的条件是这组装备线性无关。 首先不难发现一个拟阵$M=<S,I>$，其中： $S$为装备的集合；如果$A\subseteq S$，那么$A\in I$当且仅当$A$内的元素线性无关。 显然$M$是一个子集系统，考虑一下它的交换性： 对于$A, 阅读全文