题目描述 给定一棵以 1 为根的有根树,共 n 个结点。求满足「每条边至少有一个端点被选」的结点选择方案数,答案对 109+7 取模。 输入格式:第一行 n,第二行 n−1 个父亲编号。 输出格式:一行一个整数。 样例 1 输入: 3 1 2 输出: 5 链 1−2−3:合法方案 {2}、{1,3}、{1,2}、{2,3}、{1,2,3}。 数据范围:1≤n≤105。