2020年1月17日
BZOJ 1016 [最小生成树计数]
摘要： "题面" 题意 给出一张 $n$ 个点，$m$ 条边的带权无向图，求不同最小生成树的数量。同一权值的边至多有 $k=10$ 条。 题解 根据 Kruskal 算法的思想，按照边权从小到大的顺序处理边，每次处理同一权值的所有边。 处理同一权值的边时，考虑图的联通情况。边权较小的边已经把图连接成了数个联 阅读全文
posted @ 2020-01-17 21:44 Kilo-5723 阅读(140) 评论(0) 推荐(0)