![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm_并查集
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
hdu-1232-畅通工程(并查集入门题)
畅通工程(点击题目)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56734 Accepted Submission(s): 30300Problem Description某省调查城镇交通状况,原创 2017-08-10 20:18:12 · 553 阅读 · 0 评论 -
hdu-3018-Ant Trip(并查集&&欧拉回路)
题目链接Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3291 Accepted Submission(s): 1310Problem Description原创 2017-08-15 09:30:13 · 289 阅读 · 0 评论 -
hdu-1878-欧拉回路(并查集||dfs)&&欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15494 Accepted Submission(s): 5924Problem Description欧拉回路是指不令笔离开纸面,可画过图中每原创 2017-08-15 10:58:20 · 277 阅读 · 0 评论 -
并查集详解(模板)
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运原创 2017-08-15 20:45:36 · 250 阅读 · 0 评论