题目描述
给定以 为根的有根树，用 三种颜色染色，要求相邻两点颜色不同。另有 个限制：结点 必须染颜色 。求方案数（对 取模）。
输入格式：第一行 ；接下来 行 ；最后一行 个父亲编号。
输出格式：一行一个整数。
样例 1
3 1
2 1
1 2
输出：
4
链 ， 固定为 ： 号可 ， 号可 ，共 。
g6-07629.in输出g6-07629.out给定以 为根的有根树，用 三种颜色染色，要求相邻两点颜色不同。另有 个限制：结点 必须染颜色 。求方案数（对 取模）。
3 1
2 1
1 2
输出：
4
链 ， 固定为 ： 号可 ， 号可 ，共 。