网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF2000
2024-05-30
CF2000
CF1294FThreePathsonaTree除去整棵树是一条链的情况,答案的构成应该是两条链拼在一起。考虑贪心,先找到直径,再枚举不在直径上的点,求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。CF1288EMessengerSimulator首先最靠上的位置很显然是\(1\)或者\(