2019年2月5日
luoguP3366 [模板] 最小生成树
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3366 思路： 求最小生成树的模板题，求MST有两种算法——Prim、Kruskal。 两者区别：Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。Prim是以更新过的节点的连边找最小值，Kr 阅读全文
posted @ 2019-02-05 12:04 Frank__Chen 阅读(233) 评论(0) 推荐(0)