2018 年 11月 25 日随笔档案 - SovietPower

摘要：给定一棵树，每条边上有一个字符(a~v)。对每个节点，求它的子树中一条最长的路径，满足路径上所有边上的字符可以重新排列成一个回文串。输出其最长长度。 $n\leq 5\times10^5$。阅读全文

posted @ 2018-11-25 20:46 SovietPower 阅读(150) 评论(0) 推荐(0) 编辑

摘要：给定一棵树。求以每个点为根的子树中，出现次数最多的颜色的和。阅读全文

posted @ 2018-11-25 18:05 SovietPower 阅读(196) 评论(0) 推荐(0) 编辑

SovietPower