题目描述
给定以 为根的有根树，每个结点有正权 。独立集要求任意父子不能同时选。求最大权值和与方案数（对 取模）。
输入格式：第一行 ，第二行 个点权，第三行 个父亲编号。
输出格式：一行两个整数：最大权值和、方案数。
样例 1
4
4 5 6 1
1 2 2
输出：
11 2
树：， 连着 。最优： 权 ，或 ？。合法最优是 （ 与 不直接相邻）以及 ？权 。方案数请以程序为准。
g6-07631.in输出g6-07631.out给定以 为根的有根树，每个结点有正权 。独立集要求任意父子不能同时选。求最大权值和与方案数（对 取模）。
4
4 5 6 1
1 2 2
输出：
11 2
树：， 连着 。最优： 权 ，或 ？。合法最优是 （ 与 不直接相邻）以及 ？权 。方案数请以程序为准。