并查集
0Xabc
这个作者很懒,什么都没留下…
展开
-
hdu1232详解 畅通工程
题目链接:hdu1232畅通工程这一题是并查集的题,关键就是找出根结点的数目,下面附上详细的代码和注释讲解:(注释中 祖先=根节点)#include<bits/stdc++.h>int m,n,pre[1010],rank[1010];//pre数组存关系(pre[a]==b表示a的父亲是b),rank数组存树上有多少节点(rank[i]==j表示根节点为i的树上有j个节点) v...原创 2018-03-30 22:31:26 · 1170 阅读 · 1 评论 -
hdu1233详解 还是畅通工程
这一题是并查集的题,和hdu1232有一些不同。输入的时候用到了struct结构体,这样两个城镇才会和它们之间的距离紧紧“绑”在一起,不会因为用sort排序后,找不到每个距离所对应的两个城镇。根据距离把struct结构体从小到大排序(用sort对struct结构体排序的方法),然后用for循环遍历排序后的结构体,如果两个城镇的还未连接,就连接它们,并在总距离中加上这两个城镇的距离;#include...原创 2018-04-01 14:55:15 · 793 阅读 · 0 评论