POJ 1308 - Is It A Tree? ( 并查集扩展)
另外,树不一定是就是二叉树,所以一个一个节点可能连接多条路,但是必须要满足一个节点到达某个节点只有一条路。2:这组节点的两个数不同,但是已经在之前形成了一次通路,也就是不止一条路到达某个节点,同样这种情况也不满足条件。首先我们要清楚,纯空的节点也是树,并且树不能形成自环,也就是说,从一个点到达另一个点,有且只有一条路。在全部输入完之后,要判断对于每个节点,判断是否为根,如果满足树的条件,根只能有一个。1: 这组节点的两个数相同,也就是说,形成了一个自环。利用并查集,连接各个节点,同时判断是否满足树的条件。
原创
2023-04-11 20:37:02 ·
77 阅读 ·
0 评论