每条边必然属于某个爪子！

所以每条边关联的点一定，其中一个必然为根，另一个必然是叶子（同是根，同是叶子显然不行）

所以，二分图判定即可！