会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
skylee的OI博客
越颓废,越快乐
管理
2017年10月21日
[CodeForces-375E]Red and Black Tree
摘要: 题目大意: 给你一棵带边权的树,每个结点可能是红色或者黑色,你可以交换若干个点对使得任意一个红点到达与其最近的黑点的距离小于等于m。 思路: 动态规划。 f[i][j][k]表示以i为根的子树中,连向结点j,子树中已经确定有k个是黑点所需要的最小交换次数。 best[i][k]表示以i为根的子树,已
阅读全文
posted @ 2017-10-21 08:34 skylee03
阅读(331)
评论(0)
推荐(0)
编辑
公告