Suzime的博客

题目背景 SOURCE：NOIP2015-HN-CJZX题目描述 树(tree)是指由 n 个点，n-1 条边构成的连通无向图。如果有一棵树，它的每一条边 (u,v) 都有一个权值 lu,v ，我们把这样的树称作带权树(weighted tree)。我们知道对于树上的任意两个点，他们之间的路径是唯一的。对于两个点 u，v 来说，我们可以算出 u 与 v 之间的路径上所有边权之和，将其称作 u 与

题目来源:HDU1422题目描述:世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来可以向同一个人出示3张黄牌，我们还看到了齐达内的头不仅能顶球还能顶人………… 介于有这么多的精彩,xhd决定重温德国世界杯,当然只是去各个承办世

题目背景: SOURCE：NOIP2015-SHY-7题目描述: 给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。输入格式: 第一行一个整数 T 代表数据组数； 接下来 T 行，每行一个整数 n 表示数组大小，紧接着再给出 n 个整数值。输出格式: 对应 T 组输入数据输出 T 行，第 i 行格式如下： Case i: Si （注意：Case 和 i