题意:给你多组u,v构成u->v,生成图,让你判断这是不是一棵树。
解题思路:首先要知道啥是一棵树
1,不能有自环 1 1 这样的就不行。
2,不能有重边 1 2 1 2 就不是树
3,只有一个点的入度是0,其余的点入度都是1
(1)若入度为0的点不唯一,则图是森林。
(2)若除了入度为零的点,有别的点入度大于一,肯定不是树。
4,不能存在环1 2 2 1就不行。
可以使用并查集,来完成。就是判断森林的时候有点麻烦。剩下都好说。另外这个题输入有点怪,搞得我代码写的像一堆屎
题意:给你多组u,v构成u->v,生成图,让你判断这是不是一棵树。
解题思路:首先要知道啥是一棵树
1,不能有自环 1 1 这样的就不行。
2,不能有重边 1 2 1 2 就不是树
3,只有一个点的入度是0,其余的点入度都是1
(1)若入度为0的点不唯一,则图是森林。
(2)若除了入度为零的点,有别的点入度大于一,肯定不是树。
4,不能存在环1 2 2 1就不行。
可以使用并查集,来完成。就是判断森林的时候有点麻烦。剩下都好说。另外这个题输入有点怪,搞得我代码写的像一堆屎