摘要：
小D在玩堆盒子的游戏，每个盒子有一个强度，代表它上方最多能堆多少个盒子。由于盒子都是一样大的，所以不能在一个盒子上并列放超过一个盒子。现在小D有n个盒子，第i个盒子的强度为xi。小D想知道，如果他要把这些盒子全部堆起来，至少要堆多少堆。Input第一行读入一个整数n，代表小D有的盒子个数。第二行读入 阅读全文
摘要：
Star 善于胡思乱想，这些天他又为带权树定义了一个叫"连通能力"的奇怪属性。对于一棵边上有权值的树（N 个结点 N - 1 条边的无向连通图），我们按以下方法定义其连通能力： 1、规定某结点的代价为它到其它结点的距离（简单路径所经过边的权值和）的最大值； 2、代价最小的结点的代价作为这棵树的连通能 阅读全文