来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几 ...
分类：
其他好文 时间：
2017-03-21 10:54:57
阅读次数：
236
http://blog.csdn.net/dellaserss/article/details/7724401 我从CSDN转的文章，原文作者我也不懂是谁，文章写得真的是诙谐幽默，使得内容更容易理解了。 来看一个实例，杭电OJ 1232畅通工程 Problem Description 某省调查城镇交 ...
分类：
其他好文 时间：
2016-07-16 00:09:07
阅读次数：
451
这个文章是我转别人的, 我也不知道真正作者是谁, 要是有人知道的话请告诉我一声 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电 ...
分类：
其他好文 时间：
2016-05-03 23:54:12
阅读次数：
180
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪
分类：
其他好文 时间：
2016-02-29 23:04:10
阅读次数：
317
《ACM/ICPC算法训练教程》读书笔记-这一次补上并查集的部分。将对并查集的思想进行详细阐述，并附上本人AC掉POJ1703的Code。
分类：
其他好文 时间：
2015-11-04 12:47:45
阅读次数：
287
来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条...
分类：
其他好文 时间：
2015-07-28 10:39:24
阅读次数：
146
转自http://blog.csdn.net/dellaserss/article/details/7724401并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我...
分类：
其他好文 时间：
2015-06-29 19:52:47
阅读次数：
119
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对...
分类：
其他好文 时间：
2015-04-25 00:00:54
阅读次数：
290
poj1308 http://poj.org/problem?id=1308题目大意：输入若干组测试数据，输入 （-1 -1） 时输入结束。每组测试数据以输入（0 0）为结束标志。然后根据所给 的所有（父亲， 孩子）数据对判断 是否能构成一棵树。分析： 都以了解树只有一个根节点，...
分类：
其他好文 时间：
2015-04-24 22:43:39
阅读次数：
133
poj 1182 http://poj.org/problem?id=1182分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个①当前的话与前面的某些真的话冲突，是假话；②当前的话中X或Y比N大，是假话；③当前的话表示X吃X，是假话。 ②和③很好判断了，最难的就是假话条件①...
分类：
其他好文 时间：
2015-04-24 22:31:12
阅读次数：
119
