1916. Count Ways to Build Rooms in an Ant Colony

题目信息

题号:

1916

难度:

Hard

主题:

树、组合数学、拓扑顺序

原题:

LeetCode 1916

重点:

每个房间只能在其父房间建成后施工,统计合法建造顺序

题目重述

prevRoom[i] 表示建造房间 i 前必须先建成的父房间。房间 0 最先建造,返回满足所有依赖关系的建造顺序数量并取模。

自建示例

输入:prevRoom = [-1,0,0]
输出:2
解释:房间 0 后,房间 1 与 2 可以按任意顺序建造。
输入:prevRoom = [-1,0,1]
输出:1
解释:唯一合法顺序是 0、1、2。