- 博客(173)
- 收藏
- 关注
原创 轻重链剖分+启发式合并专题
一棵根为1 的树,每条边上有一个字符(a-v共22种)。一条简单路径被称为Dokhtar-kosh当且仅当路径上的字符经过重新排序后可以变成一个回文串。求每个子树中最长的Dokhtar-kosh路径的长度。给你n个点构成的一棵树,树里面的每一条边有一个权值,求出每个子树里面能通过重排构成回文串的最大路径长度.
2023-10-19 05:56:41
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人