‹ 上一题 下一题 ›

g6-07532. 点覆盖计数 未做

1000 ms 256 MB 测试点 10 通过率 100% 自拟题GESP-66级·树形DP入门计数

题目描述

给定一棵以 为根的有根树,共 个结点。求满足「每条边至少有一个端点被选」的结点选择方案数,答案对 取模。

输入格式:第一行 ,第二行 个父亲编号。

输出格式:一行一个整数。

样例 1

输入:

3
1 2

输出:

5

链 :合法方案 、、、、。

数据范围:。

输入
输出

            
答案