题目内容
小红定义一棵树的权值为:
若一条简单路径u→v满足su+...+sv，是一个回文串。在所有这样的路径中，路径的长度的最大值是是该树的权值。现在小红给定一棵结点总数为n的树和 'a','b','c',...,'z'每种字母的个数，保证所有个数之和恰好等于n。
题解
本题要求我们在给定的树上给每个结点分配字母，目标是使得“回文路径”的最大长度（树的权值）达到最大。
实际上我们可以证明：
- 任何树中，一个简单路径的最大长度不会超过树的直径（最长路径）；
- 而我们又可以任意安排字母，因此在树上是否能找到一个回文路径，取决于我们能否在直径上选取一个子集的字母，使得这些字母能够构成回文。
因此问题转化为：
在全局给定的字母个数下，能构成的最长回文串长度是多少？
对于任意一个字母集合，要构成回文串，其要求是：
