博客园 首页 私信博主 显示目录 隐藏目录 管理
2020年11月6日
题解 CF1387B1 【Village (Minimum)】
摘要： CF1387B1 题解 题目大意 给你一棵树，你可以把所有节点重排，不能回到原来的位置，移动一个点从 \(a\) 到 \(b\) 的代价是 $2$ 点之间的边数。 题解 贪心的思路很显然，因为要总移动最小，那么一个点肯定只会和自己相邻或者隔2个点的点连边。 接下来考虑对于一个节点，他有若干的子节点， 阅读全文
posted @ 2020-11-06 00:27 Flash_plus 阅读(91) 评论(0) 推荐(0) 编辑