![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法_并查集
职业炮灰
这个作者很懒,什么都没留下…
展开
-
poj--1611--The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 40830 Accepted: 19708 Description Severe acute respiratory syndrome (SARS), an atypical pneu原创 2017-08-06 09:51:29 · 215 阅读 · 0 评论 -
并查集和带权并查集
并查集:并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作。主要组成部分及操作:1,初始化:初始化后,每一个元素的父亲节点是他本身,每一个元素的祖先节点也是他本身 C++ Code 1234567void makeSet(int n){ for (int i = 0; i < n; i++) { par[i] = i; }}2,查找:查找一格...原创 2017-08-06 10:29:16 · 387 阅读 · 0 评论 -
hdu--1272--小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60227 Accepted Submission(s): 18916Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现...原创 2018-04-27 15:15:52 · 523 阅读 · 0 评论