Loading

2021年6月10日
【题解】[BalticOI 2020 Day2] 村庄
摘要： 值得一想的构造题（评分虚低？ 先考虑第一问，求总代价最小。 对于叶子节点，它可以和它的父节点交换。 但是它有的兄弟节点是叶子，而父节点只有一个。 我们将所有兄弟节点排成一行，那么第 \(i\) 个点移动到第 \(i+1\) 个节点，父节点移动到第 \(1\) 个节点，最后一个节点移动到父节点。这正好 阅读全文
posted @ 2021-06-10 21:15 7KByte 阅读(66) 评论(0) 推荐(0) 编辑