2023年11月21日
【数学】Matrix-Tree 定理
摘要： 题目描述 给定一张 \(n\) 个结点 \(m\) 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 \(T\) 的权值为 \(T\) 中所有边权的乘积。 求其所有不同生成树的权值之和，对 \(10^9+7\) 取模。 注意： 本题中，有向图的生成树指的是 以 \(1\) 为根的外向树 阅读全文
posted @ 2023-11-21 21:56 The_Last_Candy 阅读(13) 评论(0) 推荐(0) 编辑