摘要：
http://poj.org/problem?id=1330 题意：给你一棵树的上的两个点，要你求这两个点的最近的父亲节点。 第一行的是m案例数 第二行给你个N，代表有N-1种父子关系，其中a b，a是b的父亲。 第N行就是要你求这两个点的最近的父亲节点。 思路：很简单，不用discuss里面的那些 阅读全文
摘要：
http://poj.org/problem?id=1308 题意：判断这是不是一棵树。 思路：这个题还是有部分坑点的。首先空树也是一棵树，还有森林不是树。 关于森林的判断我是利用并查集把每一个点压缩路径，看一共有几个原始点，超过一个，则不是树是森林。 关于并查集 寻找以及压缩的代码 关于合并 测试 阅读全文