摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45522给定一棵树的n个节点，每个节点标号在1到n之间，1是树的根节点，有如下两种操作：M v ：把编号为v的节点标记。Q v ：查询与v节点距离最近的被标记的点的编号。最初只有... 阅读全文

摘要：http://poj.org/problem?id=2236由于发生了地震，有关组织组把一圈电脑一个无线网，但是由于余震的破坏，所有的电脑都被损坏，随着电脑一个个被修好，无线网也逐步恢复工作，但是由于硬件的限制，一台电脑和另一台电脑能够相连当他们之间的距离小于d，或者还有一台电脑当中介，分别与两台电... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1829http://poj.org/problem?id=2492臭虫有两种性别，并且只有异性相吸，给定n条臭虫（编号1-n）和m对关系，判断是否是出现同性恋的情况。这题跟食物链的题类似，这里只有两种关系，关系是同... 阅读全文

摘要：http://poj.org/problem?id=1182关于并查集 很好的一道题，开始也看了一直没懂。这次是因为《挑战程序设计竞赛》书上有讲解看了几遍终于懂了。是一种很好的思路，跟网上其他的不太一样。因为N和K很大，所以必须高效维护动物之间的关系，并快速判断是否产生了矛盾，并查集是维护 "属于同... 阅读全文

摘要：并查集的特点：1.可以高效查询元素 a 和元素b是否属于同一组2.合并元素a和元素b所在的组 （无法分割）初始化：n个节点来表示元素，最开始没有边。合并：从一个组的跟向另一个组连边，这样两棵树就变成了一棵树，也就把两个组合并为一个组了。查询：为了查询两个节点是否属于同一个组，我们需要沿着树往上走，来... 阅读全文