题目描述小 G 进入了一个神奇的世界,在这个世界,天上会掉下一些馅饼.今天,天上会随机掉下 k 个馅饼.每次天上掉下馅饼,小 G 可以选择吃或者不吃(必须在下一个馅饼掉下来之前作出选择,并且现在决定不吃的话以后也不能吃).馅饼有 n 种不同的馅,根据物理定律,天上掉下这 n 种馅饼的概率相同且相互独立.然而,每一种馅饼 i 都有一个前提馅饼集合 Si.只有当 Si 中的馅饼都吃过之后,才能吃第 i 种馅饼.比如说,韭菜馅馅饼的 S 中有白菜猪肉馅饼和鲜虾馅饼,那么小 G 只有在吃过白菜猪肉馅饼和…