2019年11月15日
CSP复习与模板
摘要： ## [P3366 【模板】最小生成树](https://www.luogu.org/problem/P3366) Kruskal 算法因为只与边相关，则适合求稀疏图的最小生成树。而 Prim 算法因为只与顶点有关，所以适合求稠密图的最小生成树。 Prim 是以更新过的节点的连边找最小值，Kruskal 是直接将边排序。两者其实都是运用贪心的思路。 ### Kruskal Kruskal ... 阅读全文
posted @ 2019-11-15 18:46 樱花赞 阅读(421) 评论(0) 推荐(0) 编辑