并查集
路星迎
人总是在不断总结得失,以求进步,这是根本,也是必须。
展开
-
最小生成树Kruskal算法模板(c/c++)
最小生成树的Kruskal算法网上的介绍层出不穷。 个人理解:在不构成回路的情况下,优先选择最短的边,若有n个点,则选择n-1条边 下面是模板 参照例题 “”“公路村村通”或者 hdu1863 公路村村通 #include"iostream" #include"algorithm" using namespace std; int f[1009]; int s=0; int chang=0; s...原创 2019-03-29 15:35:32 · 634 阅读 · 1 评论 -
HDU1232畅通工程 POJ1611 嫌犯 并查集问题(c/c++实现)
HDU1232畅通工程 题目概述: http://acm.hdu.edu.cn/showproblem.php?pid=1232 并查集模板: #define N 9999 int f[N];//存放当前下表位置的父亲 void init(int n){ //初始化每个人的爸爸为自己 for(int i=0;i<n;i++){ f[i]=i; } return; } int Fin...转载 2019-03-29 21:57:34 · 273 阅读 · 0 评论