Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共1篇）

题解 CF1387B1 【Village (Minimum)】

CF1387B1 题解题目大意给你一棵树，你可以把所有节点重排，不能回到原来的位置，移动一个点从 \(a\) 到 \(b\) 的代价是 \(2\) 点之间的边数。题解贪心的思路很显然，因为要总移动最小，那么一个点肯定只会和自己相邻或者隔2个点的点连边。接下来考虑对于一个节点，他有...

树

2020-11-06

0 441