一棵根为 1 的树,每条边上有一个字符(a 到 v 共 22 种)。 一条简单路径被称为 Dokhtar-kosh,当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的 Dokhtar-kosh 路径的长度。
感谢@reek 提供的翻译。
一棵根为 $1$ 的树,每条边上有一个字符(`a` 到 `v` 共 $22$ 种)。 一条简单路径被称为 Dokhtar-kosh,当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的 Dokhtar-kosh 路径的长度。
感谢@reek 提供的翻译。