贺朝夫斯基

给定一棵树，树中包含nn个结点（编号11~nn）和n−1n−1条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。输入格式第一行包含整数nn。接下来n−1n−1行，每行包含三个整数ai,bi,ciai,bi,ci，表示点aiai和bibi之间存在一条权值为cici的边。输出格式输出一个整数，表示所求点到树中其...

题目描述：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的nXm的矩阵，矩阵中的每个元素a均为非负整数。游戏规则如下①每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素②每次取走的各个元素只能是该元素所在行的行首或行尾；2、③每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分＝被取走的元素值*(2^i)其中i表示第i次取数（从1开始编号）④游戏结東总得分为m次...

时间限制: 1 Sec 内存限制: 128 MB题目描述Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别，可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号（范围在1到N之间），并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐，校长想设法使每个职员和他（她）的直接上司不会同时参加聚会。你的任务是设计一份参加聚会者的名单，...

题目描述Farmer John新买了一块长方形的牧场，这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。当然，FJ还没有决...

时间限制: 1 Sec 内存限制: 128 MB题目描述科协里最近很流行数字游戏。某人命名了一种不降数，这种数字必须满足从左到右个位数字呈现小于等于的关系，如123,446.现在大家决定玩一个游戏，指定一个整数闭区间[a,b]，问这个区间内有多少个不降数。输入输入多组测试数据。每组只包含两个数字a和b(1<=a,b<=2^31）输出每行给出一个测试数据的答案，即[a,b]...

题目描述有一串含有N个数的数列，有M个询问，每个询问有两个数字X，Y，求出X到Y这段区间内的最大值。输入第一行为一个N和M分别表示数字的个数和询问的个数，第二行为N个数。接下来M行，每行都有两个整数X，Y。1 <= X, Y <= 1e5输出输出共M行，每行输出一个数。样例输入10 23 2 4 5 6 8 1 2 9 71 43 8样例输出58思路:RM...