早上7：30，我们来到了这与我们泉州第一中学有长达2个汉字的最长公共子序列的中山纪念中学。
上午
打比赛—-2025.08.10【提高B组】模拟赛
传送门
T1
题目描述
H国的社会等级森严，除了国王之外，每个人均有且只有一个
直接上级，当然国王没有上级。如果A是B的上级，B是C的上级,
那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B
也是A的上级。
最开始的时刻是0，你要做的就是用1单位的时间把一个消息告
诉某一个人，让他们自行散布消息。在任意一个时间单位中，任
何一个已经接到消息的人，都可以把消息告诉他的一个直接上级
或者直接下属。
现在，你想知道：
1.到底需要多长时间，消息才能传遍整个H国的所有人？
2.要使消息在传递过程中消耗的时间最短，可供选择的人有那
些？
输入
输入文件的第一行为一个整数N（N≤200000），表示H国人的总
数，假如人按照1到n编上了号码，国王的编号是1。
第2行到第N行（共N-1行），每一行一个整数，第i行的整数表
示编号为i的人直接上级的编号。
输出
输出共计两行：
第一行为一个整数，表示最后一个人接到消息的最早时间。
第二行有若干个数，表示可供选择人的编号，按照编号从小到
大的顺序输出，中间用一个空格隔开。
赛时思路：
骗分
赛时代码:
标程思路：
标程代码:
还没改，就不放了
T2
题目描述
JIH的玩具厂设立以来，发展了一张销售关系网。这张网以玩
具厂为总代理（根），构成一颗树。每个节点都代表一个客户,
且每个节点都有重要度ai。JIH想将这些客户划成若干类别，当
然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行
市场调研。JIH会选择两个客户X，从X向根走一共k个节点进行
调查。调查的结果是这条路径上重要程度相差最大的两个客户的
差值是多少。因为特殊需要，要求重要度大的客户必须在重要度
小的客户后面（顺序为X到根，若序列为递减，则输出0，详情见
样例）。
输入
第一行一个整数N 表示N个客户
第二行N个整数Ai 表示N个客户的重要程度（工厂是1）
第三行开始 共N-1行 每行2个整数 x,y 表示x的父亲是y
接着一行一个正整数Q，表示Q次调研
接着Q行，每行两个整数X，K。含义见题目表述。
输出
Q行，每行一个正整数，含义见题目描述。
赛时思路：
暴力
赛时代码:
标程思路：
标程代码:
还没改，就不放了
T3
题目描述
Feather的农场里有N*M块地，排列成N行，每行M块地。Fea
ther在每块地里种植了不同的农作物。现在这些农作物都成熟
了，可以摘取下来出售了。其中第i行第j列的地里的农作物的
价值为W[i,j]。
JackRabbit是Feather的好友，平时经常为Feather的农作
物除草除虫。为了答谢JackRabbit，Feather决定把一部分农
作物送给JackRabbit。JackRabbit很高兴，恨不得一下子把
农场里的农作物摘空。
为了防止JackRabbit把农作物摘空，Feather提出了两个条
件：
1.每行最多选取两块地；
2.每列最多选取两块地。
这下子把JackRabbit难住了。如何在满足这两个条件的前提
下，使得摘取的农作物的价值之和最大呢？
输入
第一行是两个整数Ｎ和Ｍ（3≤N≤30，3≤M≤30）。
以下N行每行M个整数，表示每块地的农作物的价值W[i,j]
（0≤W[i,j]≤10000）。
输出
输出一个数，表示在满足条件的前提下摘取的农作物的价值
之和的最大值。
赛时思路：
暴力
赛时代码:
标程思路：
标程代码:
还没改，就不放了
T4
题目描述
显然，每一个正整数 n 的约数 d 都有唯一的一个 “互补
约数”——n/d。
我们假定，d 遍历 n 的所有正约数，那么此时 n/d 也遍
历 n 的所有正约数，设 f (n) 为两者最大公约数的和。即
f (n) = ∑(d|n) gcd (d, n/d) 。
可以预料到：接下来你的任务是告诉你的小伙伴 zuozuo,
从 1 到 n 的所有f函数的和是多少？即求前缀和函数F(n)
= ∑(i=1 到 n) f (i) 。
输入
输入包含一行，一个正整数 n。
输出
输出只有一行， F(n)。
赛时思路：
暴力
赛时代码:
标程思路：
标程代码:
