随笔分类 -  并查集

1013 Battle Over Cities (25分) DFS | 并查集
摘要：1013 Battle Over Cities (25分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all t 阅读全文
posted @ 2020-01-04 20:53 知道了呀~ 阅读(350) 评论(0) 推荐(0) 编辑
D. Cow and Snacks 并查集
摘要：D. Cow and Snacks 题意：有n种小吃，m个人，每个人有两种喜欢的小吃，当一个人遇到两种自己都喜欢的小吃，可以都吃掉，问在最优的吃小吃顺序下，不能吃到自己喜欢的小吃的人数最少是多少？ 题解：把n种小吃当作n个点，m个人当作m条边，每个连通图里面第一个吃的人，一定是可以吃两种自己喜欢的小 阅读全文
posted @ 2019-09-25 20:59 知道了呀~ 阅读(419) 评论(0) 推荐(0) 编辑
C: City----逆向并查集
摘要：C: City 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 时间限制: 1 s 内存限制: 128 MB 题目描述 如果城市A和城市B互通，城市B和城市C互通，那么城市A和城市C也互通，A、B、C三个城市算一个聚集点。先已知有n个城市和m条道路，想求的 阅读全文
posted @ 2019-04-18 14:04 知道了呀~ 阅读(324) 评论(0) 推荐(0) 编辑
hdu4496-D-city--逆序并查集
摘要：D-City Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5911 Accepted Submission(s): 2064 Problem 阅读全文
posted @ 2019-04-16 20:47 知道了呀~ 阅读(252) 评论(0) 推荐(0) 编辑
畅通工程---并查集
摘要：畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77565 Accepted Submission(s): 41180 Problem 阅读全文
posted @ 2019-04-16 15:08 知道了呀~ 阅读(214) 评论(0) 推荐(0) 编辑
并查集---模板
摘要：主要操作 初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 查找 查找元素所在的集合，即根节点。 合并 将两个元素所在的根节点相同，集合合并为一个集合，根节点不同就新建一个集合。 通常来说，合并之前，应先判断 阅读全文
posted @ 2019-04-15 21:25 知道了呀~ 阅读(246) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示