摘要: 题目描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。 每个点不能摆超过一个棋子。 我们用跳跳棋来做一个简单的游戏:棋盘上有3颗棋子,分别在$a$,$b$,$c$这三个位置。 我们要通过最少的跳动把他们的位置移动成$x$,$y$,$z$。(棋子是没有区别的)跳动的规则很简单,任意选一颗棋子,对一 阅读全文
posted @ 2019-07-27 18:28 dsjkafdsaf 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一棵无根树,边权都是$1$,请去掉一条边并加上一条新边,定义直径为最远的两个点的距离,请输出所有可能的新树的直径的最小值和最大值。 Input 第一行包含一个正整数$ n(2 include include include include include using namespace 阅读全文
posted @ 2019-07-27 12:21 dsjkafdsaf 阅读(324) 评论(2) 推荐(0) 编辑