复习——并查集
文章平均质量分 89
并查集
皮卡皮卡~
⚡️耕耘于黑暗,服务于光明⚡️
展开
-
畅通工程 (HDU 1232)
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以原创 2017-11-17 19:14:55 · 193 阅读 · 0 评论 -
Wireless Network(POJ 2236)
Wireless Network Time Limit: 10000MS Memory Limit: 65536KDescription An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless netwo原创 2017-11-18 21:01:49 · 214 阅读 · 0 评论 -
The Suspects(POJ 1611)
The Suspects Time Limit: 1000MS Memory Limit: 20000KDescription Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat原创 2017-11-22 20:42:10 · 254 阅读 · 0 评论 -
小希的迷宫(HDU 1272)
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说...原创 2018-03-06 19:43:13 · 264 阅读 · 0 评论 -
并查集
并查集 定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。 基本操作函数 initial(n):初始化有n个元素的并查集 merge(x, y):把元素 x 和元素 y 所在的集合合并,要求 x 和 y 所在的...原创 2017-11-08 21:01:40 · 247 阅读 · 0 评论