模板
哥66666
本人是一个还没有考过普及的蒟蒻一枚,永远支持洛谷!
展开
-
6大模板
【模板】最小生成树(KruskalKruskalKruskal) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> using namespace std; int n,m,i,j,u,v,total; s...原创 2018-07-26 14:20:34 · 423 阅读 · 0 评论 -
最小生成树算法kruskal详细解析
最小生成树有两个算法:KruskalKruskalKruskal与PrimPrimPrim 这两种算法是最小生成树的算法中最常用的算法(因为我不知道别的算法……) KruskalKruskalKruskal主要思路 快排每一条边,从小到大。 接下来用循环枚举按顺序每一条边,当一条边的两个点不在同一个并查集时, 把这条边加上,然后再把两个点加到同一个并查集里。 若在同一个并查集里,就跳过这...原创 2018-08-07 17:17:54 · 320 阅读 · 0 评论