草庐IT

LeetCode 2581.统计可能的树根数目:换根DP(树形DP)

【LetMeFly】2581.统计可能的树根数目:换根DP(树形DP)力扣题目链接:https://leetcode.cn/problems/count-number-of-possible-root-nodes/Alice有一棵n个节点的树,节点编号为0到n-1。树用一个长度为n-1的二维整数数组edges表示,其中edges[i]=[ai,bi],表示树中节点ai和bi之间有一条边。Alice想要Bob找到这棵树的根。她允许Bob对这棵树进行若干次猜测。每一次猜测,Bob做如下事情:选择两个不相等 的整数 u和 v ,且树中必须存在边 [u,v] 。Bob猜测树中 u 是 v 的父节点 。