1719. Number Of Ways To Reconstruct A Tree

题目信息

题号:

1719

难度:

Hard

主题:

树、祖先关系、图

原题:

LeetCode 1719

重点:

每个无序节点对表示其中一个节点是另一个节点祖先,返回无解、唯一或多解状态

题目重述

根据祖先关系对 pairs 重建根树。若不存在合法树返回 0,恰有一种返回 1,存在多种返回 2。

自建示例

输入:pairs = [[1,2],[2,3]]
输出:1
解释:节点 2 必须为根,1 和 3 是其两个子节点。
输入:pairs = [[1,2],[1,3],[2,3]]
输出:2
解释:三节点完全两两具有祖先关系,可形成不止一种链式树。