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 阅读(335) 评论(0) 推荐(0) 编辑