2021年6月16日
「最小生成树计数」题解
摘要： 题面 $\text 给出一个由 \(n\) 个点 \(m\) 条边构成的简单无向加权图。 求最小生成树 MST 的个数。 \(n\le 100,m\le 1000\) 。 \(\text{Luogu}\) 题目 做法 $\text 不会 Matrix Tree ，因而用的是时间复杂度较高的做法。 首 阅读全文
posted @ 2021-06-16 23:16 LJC001151 阅读(144) 评论(0) 推荐(0)