会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
SovietPower
因你而起的一泓喜悲 权当年轻 留个纪念
博客园
首页
新随笔
联系
管理
2018年11月25日
Codeforces.741D.Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths(dsu on tree 思路)
摘要: 给定一棵树,每条边上有一个字符(a~v)。对每个节点,求它的子树中一条最长的路径,满足 路径上所有边上的字符可以重新排列成一个回文串。输出其最长长度。 $n\leq 5\times10^5$。
阅读全文
posted @ 2018-11-25 20:46 SovietPower
阅读(148)
评论(0)
推荐(0)
编辑
Codeforces.600E.Lomsat gelral(dsu on tree)
摘要: 给定一棵树。求以每个点为根的子树中,出现次数最多的颜色的和。
阅读全文
posted @ 2018-11-25 18:05 SovietPower
阅读(196)
评论(0)
推荐(0)
编辑
公告