05 2024 档案

CF2000

摘要：CF1294F Three Paths on a Tree 除去整棵树是一条链的情况，答案的构成应该是两条链拼在一起。考虑贪心，先找到直径，再枚举不在直径上的点，求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。 CF1288E Messenger Simulator 首先最靠上的阅读全文

posted @ 2024-05-30 19:06 JIA-Shells 阅读(9) 评论(0) 推荐(0) 编辑