摘要：2015-07-15问题简述： 给出一组节点关系，判断由这些节点组成的图是否为一颗树。 树只有一个根节点，每个节点只有一条边指向它，没有环。 原题链接：http://poj.org/problem?id=1308解题思路： 使用并查集判断是否只有一个根节点是很简单的——让并查集种祖先的父亲是... 阅读全文