2018/1/22训练日记

根据老师的要求，数据结构要一天一个专题看完顺便找好之后的训练题

http://blog.csdn.net/u013480600/article/details/44131453

大神的博客总是很详细的，不管是题解还是对题型的分类，做的都很用心，

不过我看起来还是蛮费力的，可能是自己太弱了。

并查集是用来处理不相交集合类型问题，如问不相交集合有几个。给定节点，找到该节点所在集合元素个数。

并查集题的类型大致就这几类

基础应用
http://acm.hdu.edu.cn/showproblem.php?pid=1198
http://acm.hdu.edu.cn/showproblem.php?pid=1272
http://acm.hdu.edu.cn/showproblem.php?pid=1325
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3321
http://poj.org/problem?id=2253
离线处理
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261
根节点维护信息
http://poj.org/problem?id=1611
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659
路径压缩
http://poj.org/problem?id=1182
http://poj.org/problem?id=1417
http://acm.hdu.edu.cn/showproblem.php?pid=3635