随笔分类 -  数据结构--并查集

HDU 4463 Outlets(一条边固定的最小生成树)
摘要：OutletsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594Accepted Submission(s): 1196Problem Des... 阅读全文
posted @ 2015-08-31 01:06 BYYB_0506 阅读(335) 评论(0) 推荐(0)
LA 3027 Corporative Network(并查集，求某个节点到根节点的距离)
摘要：A very big corporation is developing its corporative network. In the beginning each of the N enterprisesof the corporation, numerated from 1 to N, org... 阅读全文
posted @ 2015-08-19 17:51 BYYB_0506 阅读(586) 评论(0) 推荐(0)
LA 3644 X-Plosives (并查集)
摘要：A secret service developed a new kind of explosive that attain its volatile property only when a speci cassociation of products occurs. Each product i... 阅读全文
posted @ 2015-08-19 17:12 BYYB_0506 阅读(314) 评论(0) 推荐(0)
HDU 1272 小希的迷宫(并查集)
摘要：题目大意： 题目说的是，给你一些边的关系来构成一棵树，然后让你求出这在这个生成树中是否有环，也就是说，对于树上的任意一个节点，是否存在从这个点到其余节点的第二条路径。解题思路： 裸裸的并查集，我们只需要将每次输入的边的关系进行一个合并，然后用book[]数组去标记哪些点已经在这个生成树出... 阅读全文
posted @ 2015-04-19 14:26 BYYB_0506 阅读(164) 评论(0) 推荐(0)
HDU 1213 How Many Tables (并查集)
摘要：C -How Many TablesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1213Appoint description:DescriptionToday i... 阅读全文
posted @ 2015-04-18 23:15 BYYB_0506 阅读(135) 评论(0) 推荐(0)
POJ 2236 Wireless Network(并查集)
摘要：题目大意： 就是说，给你一个二维平面和n个点的坐标，让你求出有多少个点的坐标是联通的，联通的条件就是说，他们两者之间的距离小于等于1并且满足直接联通和间接联通。如果联通的话，我们就输出SUCESS，否则就输出FAIL。解题思路： 看到后，第一时间想到的就是并查集，其实用并查集维护起来是很容易的，... 阅读全文
posted @ 2015-04-18 22:02 BYYB_0506 阅读(125) 评论(0) 推荐(0)
并查集基础（入门）
摘要：最早接触并查集的时候是在做一道最小生成树问题上，当时还不会并查集，题解说用克鲁斯卡尔算法，用并查集来维护，就能够完成最小生成树。并查集是什么呢？其实，并查集就是一个集合，它有两种操作，一个是合并(merge)，一个是查找(getf)。 合并就是说把具有相同祖先的集合合并成为一个集合，查找就是说，... 阅读全文
posted @ 2015-03-28 19:42 BYYB_0506 阅读(311) 评论(0) 推荐(0)