#P18921. [2026多校联测]树莓根下
[2026多校联测]树莓根下
树莓根下(respberry)
题目背景

题目描述
树莓的根可以抽象成一棵包含 个节点的树,根节点为 ,每条边上有一个从 到 共 个小写英文字母之一,每个节点有一个权值 。
对于一个节点 ,我们称一个点对 是好的满足以下条件:
-
在 的子树(不用不同)。
-
路径上的英文字母可以重排后组成一个回文串。
-
请你求出对于每个 而言,好的点对的最长路径长度。
输入格式
输入的第一行包含一个非负整数 ,含义如上。
接下来第二行包含 个非负整数 ,含义如上。
接下来 行描述这棵树。
对于 ,依次读入一个整数和一个字符 ,表示 的父亲为 ,边上的字符为 。
输出格式
输出 个数,表示答案,没有路径时输出 。
输入输出样例
样例一
输入
7
0 1 2 0 1 2 1
1 a
1 b
2 b
2 a
3 a
3 b
输出
3 1 -1 0 -1 -1 -1
解释
对于节点 ,可以选择 。
对于节点 ,可以选择 。
数据范围
本题采用子任务捆绑,只有通过子任务中的全部测试点才可获得分数。
本题有极大的子任务依赖。
| 子任务编号 | 特殊性质 | 分数 | |
|---|---|---|---|
| 无 | |||
| 无 |