并查集
文章平均质量分 57
Tony L.Du
风吹浪打,不忘初心
展开
-
HDU 3038
带权并查集/************************************************************************* > File Name: hdu_3038.cpp > Author: dulun > Mail: dulun@xiyoulinux.org > Created Time: 2016年03月28日 星期一 22原创 2016-03-29 22:56:35 · 500 阅读 · 0 评论 -
POJ 1182 食物链
题目链接: POJ 1182 食物链Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法是“2原创 2016-03-30 22:37:18 · 463 阅读 · 0 评论 -
POJ 1679 The Unique MST(判断最小生成树是否唯一)
题目链接:POJ 1679 The Unique MST POJ 1679 The Unique MST(判断最小生成树是否唯一)思路:枚举删边,再求最小生成树,相等则不唯一判断最下生成树是否唯一的思路一: 1、对图中的每一条边,扫描其他边,如果存在相同权值的边,则对该边做标记。 2、然后用Kruskal算法或Prim算法求MST。 3、求得MST后,如果该MST中未包原创 2016-04-04 14:02:06 · 1005 阅读 · 0 评论 -
POJ 2236 Wireless Network
题目链接: POJ 2236 Wireless Network并查集:判断俩点之间的连通性,不过是带受限制条件的判断题,主要把握好这个判断就可以了,用一个数组记录该点是否可行,每次接收一个点就对整个数组经行一次扫 描 把在限制条件内的点都并入集合 ,然后判断俩个点是否连通就可以了/******************************************* > File Na原创 2016-03-27 13:44:19 · 407 阅读 · 0 评论 -
HDU 3038 带权并查集判错(详解)
题目链接: HDU 3038 How Many Answers Are Wrong题目描述: 给出一个数组的区间和,如果后面与前面矛盾认为是假话输入描述: 第一行连个整数n, m; 表示数组长度n,一共m组 之后每行三个整数,a, b, v:表示数组第a个元素到b第个元素的和为v输出描述: 一行一个整数,表示有多少假话思路:1.为什么要用并查集: 在一些有N个元素的集合原创 2016-03-30 16:09:58 · 2382 阅读 · 6 评论 -
POJ 1611 The Suspects
题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66964#problem/B题目描述: 有n个社团,每个人可以参加多个,其中有一个人代号为0,认为与0在一个社团的其他成员也都感染了病毒,从而认为,在一个社团里面如果有人感染了病毒,则这个社团里的所有人都感染,求一共多少人感染病毒输入: 有多组数据,m,n都为0时原创 2016-03-28 19:23:18 · 362 阅读 · 0 评论 -
HDU 1213 How Many Tables(并查集)
题目链接: [kuangbin带你飞]专题五 并查集 C - How Many Tables题目描述: 有一天,一个哥们要过生日,寻思招待一顿,摇了很多朋友,但是朋友之间如果完全不认识(可以间接认识:AB认识,BC认识——>AC认识),坐在一起会尴尬,所以不会坐在一起,所以他不知道要用多少张桌子,想算一下(yy:他家卖桌子的,所以不会缺桌子,他家的桌子很大,可以坐很多很多人)输入描述:原创 2016-03-28 21:44:03 · 433 阅读 · 0 评论