g6-07623. 最小支配集·最少选点数与方案数 未做

给定以 $1$ 为根的有根树。支配集：选若干结点，使每个结点要么被选、要么与某个被选结点相邻。

求最少选点数，以及取得最少选点数的方案数（对 $10^9+7$ 取模）。

输入格式：第一行 $n$，第二行 $n-1$ 个父亲编号。

3
1 1

输出：

1 1

选根 $1$ 即可支配全部结点。

数据范围：$1\le n\le 10^5$。