2017年5月19日
【模板】最小生成树Kruskal
摘要： 基本介绍模板题目代码实现基本介绍最小生成树问题一般有两种解法 Prim和Kruskal 因为之前学过并查集所以果断选择先学后者Kruskal是一种利用并查集来求解最小生成树的算法 它将每一个联通块当作一个集合 先将边按从小到大的顺序排序 现在每一个点都是孤立的 并且... 阅读全文
posted @ 2017-05-19 15:06 ars4me 阅读(107) 评论(0) 推荐(0)