题目描述 给定以 1 为根的有根树，用 1,2,3,4 四种颜色染色，要求相邻两点颜色不同。求方案数（对 109+7 取模）。 输入格式：第一行 n，第二行 n−1 个父亲编号。 输出格式：一行一个整数。 样例 1 3 1 2 输出： 48 链 1−2−3：1 号 4 种，2 号 3 种，3 号 3 种，4×3×3=36？注意 3 只需与 2 不同，也是 3 种：36。 数据范围：1≤n≤105。