ACM_图论_并查集
文章平均质量分 64
沐茈静
这个作者很懒,什么都没留下…
展开
-
HDU ACM 1856. More is better(并查集)
/********************************** 题目大意:把是朋友的人放到一组,求出人数最多的一组,并输出人数; 题目解析:运用并查集把有关系的人合并到一组,并且计算出此集合的结点数rank[i]; 把rank[i]与rank1比较大小,把值大的赋值给rank1,最后输出题目要求的结果rank1; 错误分析:1. 下面的1,比较大小放在Union中原创 2013-04-23 20:51:19 · 885 阅读 · 0 评论 -
HDU ACM 1232.畅通工程(简单的并查集)
/********************************** 题目大意:把是城镇之间道路的城镇有放到一组,n个城镇可以分成几组,并输出总组数-1(即只有当全部城镇在一个组时,才不需要再建道路); 题目解析:运用并查集把有道路的城镇合并到一组,最后遍历数组father[i],查看i根结点是否为他自己; 错误分析:1. 最主要的是题目已经知道总城镇数,应该把总城镇数运用参数传递给初始化原创 2013-04-23 21:48:57 · 987 阅读 · 0 评论 -
HDU ACM 1272.小希迷宫(并查集)
/********************************** 题目大意:把是房间之间有路的房间编码放到一组,n个编码可以分成几组,并判断是否满足 条件一:任何两个房间只能有一条路连接;条件二:所有房间之间都有路连接 题目解析:运用并查集把有关系的人合并到一组,最后遍历数组father[i],查看i根结点是否为他自己; 错误分析:1. 初始化的函数init()中i原创 2013-04-25 18:29:09 · 848 阅读 · 0 评论 -
HDU ACM 1213.How Many Tables(简单的 并查集)
/********************************** 题目大意:把是朋友的人放到一组,n个人可以分成几组,并输出组数; 题目解析:运用并查集把有关系的人合并到一组,最后遍历数组father[i],查看i根结点是否为他自己; 错误分析:1. 最主要的是题目已经知道总人数,应该把总人数运用参数传递给初始化的函数init() 2.定义 n,i,x,y;不能定原创 2013-04-23 21:19:36 · 698 阅读 · 0 评论