题目链接：codevs，洛谷 这道题就是并查集的基础题，getf函数寻找该节点的祖先，要注意在查找的时候可以顺便把路上的节点的父节点也改为当前祖先（即路径压缩）。 询问的时候不能因为两个点的父节点不同就说他们不是同一棵树上的，要一直找到他们的祖先再做比较。 具体实现细节看代码： #include<c ...
分类：
其他好文 时间：
2017-08-03 09:54:37
阅读次数：
91
2017-07-28 17:27:41 writer：pprp 有两种优化方法： 题目：亲戚 代码如下： ...
分类：
其他好文 时间：
2017-07-28 20:55:20
阅读次数：
103
最近做项目需要设计数据库，其中涉及到用户之间好友以及亲戚关系，暂时提出两个解决方案： 1 建立中间表，将有关系的两个人ID相互对应 2 增加一张关系表，将用户的朋友以及亲戚的ID取出来，用"，"隔开，存入其中的关系字段，比如friendship字段，设置为varchar类型，读取的时候将内容按照“， ...
分类：
数据库 时间：
2017-07-26 17:33:12
阅读次数：
400
从小觉得自己长大以后一定是一个不平凡的人，后来发现我错了，毕业以后找了一个自己喜欢的工作，虽然辛苦，但想着挣得钱多就是一件好事，这样父母也值得在亲戚面前骄傲。 就这样一晃就上班两年多了，再此期间觉得自己始终在原地踏步，从来不敢去挑战其他工作和和外面的圈子，想想自己除了工作方面的知识其他什么都不会，到 ...
分类：
其他好文 时间：
2017-07-23 19:54:39
阅读次数：
171
洛谷P1551亲戚 并查集 按秩合并 + 路径压缩 ...
分类：
其他好文 时间：
2017-07-08 10:16:47
阅读次数：
154
I am a Worcestershire man. …which sent me over to India. …the Indian Army rebelled against the British. Worcestershire是英格兰中西部的一个郡。Small说他的亲戚们都是好人，只有他自... ...
分类：
其他好文 时间：
2017-06-29 01:03:26
阅读次数：
190
第一天 (6.5) 芒种 忙中 第二天 (6.6) 视频自预习习XSS跨站脚本攻击 第三天 (6.7) 2017高考第一天 有亲戚高考，不，其实是我生日，Happy Birthday! 放一天假 第四天 (6.8) 国哥给出新的网站扫描 第五天 (6.9) SF ...
分类：
其他好文 时间：
2017-06-27 13:55:02
阅读次数：
172
去年在家过年，家里还是老模样，父母和亲戚朋友问得最多的是，外面工作怎么样，打算什么时候回来工作？第一个问题好回答，这第二个问题却一直困扰着我，如何能回去呢？为了能找到一些思路，过完年来，我特地加了几个类似的QQ群，还在网上找了些提出同样问题的论坛，发现很多和我类似的人都有这样的想法，大家都是在二三线 ...
分类：
其他好文 时间：
2017-05-31 15:24:14
阅读次数：
222
每逢年节，一定会有年轻人给我留言，抱怨家里的极品亲戚。有些是像我一样牛头不对马嘴；有些是出言不逊——你怎么又穿红，你皮肤黑穿红像村姑；有些是内夸不避亲——你堂姐上哈佛了，你要向她学习呀……最讨厌的是，几乎每一位都会问：“你考得怎么样？你有男（女）朋友没？你赚多少……” 年轻人都很想像网上说的那样，冷 ...
分类：
其他好文 时间：
2017-05-01 18:58:22
阅读次数：
149
并查集可以查询某个是否在一个集合里，而且可以把两个或以上的集合合并起来。 比如有三个集合{1, 3, 5, 7, 9}, {2, 4, 6, 8, 10}, {11, 12, 13, 14},其中1和5在一个集合里2和11不在一个集合里。 经典的题目：n个人，有m对关系，如果a和b是亲戚，b和c是亲 ...
分类：
其他好文 时间：
2017-04-22 15:42:09
阅读次数：
182
