摘要：
合根植物题目来源http://lx.lanqiao.cn/problem.page?gpid=T458 一开始看到这个题的时候我刚学搜索不就，一想不就是个搜索吗，有什么难的，然后直接就开始搜了，然后就很悲惨的。。超时，超时，超时。。。 再后来就知道了这个 并查集 最好先看一下我的另一篇博客再来看这个 阅读全文
摘要：
并非原创，转自其他大神的博客（修改了一些代码中的注释，方便自己理解） 并查集 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”， 阅读全文