摘要：
首先贴上 NBU 嘟嘟洒水车 大神的解题思路:http://www.acdream.net/problem.php?id=1042题目大意：(把物种和分类都看成节点。)有一颗未知树，一人每次询问两个叶子节点，另一个人回答其lca，判回答之间是否有矛盾。解法：将每条陈述按照lca的深度由深到浅排序，然后扫一遍开始并查集。比如说现在搞到这条陈述：x y a，那么查到xy的根节点 x_father y_father。由于是按照a的深度由深到浅搞的，所以a必然是x_father和y_father的祖先。那就分类讨论这样是否可能：一、a是x(y)_father之一：1、x_father和y_father 阅读全文
