2020年2月15日
[noi.ac] #31 最小生成树
摘要： 问题描述 小 $D$ 最近学习了最小生成树的有关知识。为了更好地学习求最小生成树的流程，他造了一张 $n$ 个点的带权无向完全图（即任意两个不同的点之间均有且仅有一条无向边的图），并求出了这个图的最小生成树。 为了简单起见，小 $D$ 造的无向图的边权为 $[1,\frac{n(n 1)}{2}]$ 阅读全文
posted @ 2020-02-15 23:23 CJlzf 阅读(289) 评论(0) 推荐(0)