2144

P2144 [FJOI2007] 轮状病毒 Problem 一个 \(n\) 轮状基由圆环上 \(n\) 个不同的基原子和圆心的一个核原子构成。\(2\) 个原子之间的边表示这 \(2\) 个原子之间的信息通道。 \(n\) 轮状病毒的产生规律是在 \(n\) 轮状基中删除若干边，使各原子之间有唯一 ......

「BZOJ2144」跳跳棋 个人评价 挺好的一道题，难点在于想到树这个结构和建树 1 题面 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有 3 颗棋子，分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们的位置移动成 x,y, ......