判断是不是一颗树,简单的并查集
只要注意几种情况就可以了:
1. 0 0 空树也是树
2. 1 1 不是树,自己不能指向自己
3. 1 2 2 1 不能形成环
4. 1 2 3 4 森林不是树
其实只要注意0 0,其它的几种情况就是树的定义
判断是不是一颗树,简单的并查集
只要注意几种情况就可以了:
1. 0 0 空树也是树
2. 1 1 不是树,自己不能指向自己
3. 1 2 2 1 不能形成环
4. 1 2 3 4 森林不是树
其实只要注意0 0,其它的几种情况就是树的定义