2015年7月15日
HDOJ 1308.Is It A Tree?
摘要： 2015-07-15问题简述： 给出一组节点关系，判断由这些节点组成的图是否为一颗树。 树只有一个根节点，每个节点只有一条边指向它，没有环。 原题链接：http://poj.org/problem?id=1308解题思路： 使用并查集判断是否只有一个根节点是很简单的——让并查集种祖先的父亲是... 阅读全文
posted @ 2015-07-15 10:57 ACMan 阅读(286) 评论(0) 推荐(0) 编辑