「并查集」HDOJ1325 《Is it a tree?》
原题链接:HDOJ1325
——————————————————————————————
题目大意:
给定一个序列,序列中每两个数字表示前者为后者的父结点。试判定由给定的序列所构成的是否是一颗树,(树可能为空,即什么都没有)一颗树有三个特点:
如果树不为空,那么树只有一个根结点
从根结点到树中的每一个结点都有且仅有一条路径
除了根结点外,每个结点只有一个父结点
图中第一、二个为树,第三个不为...
原创
2020-04-11 00:42:45 ·
101 阅读 ·
0 评论