02 2023 档案

connect 题解
摘要：简要题意：给定一张森林，$q$ 组询问，求用一条边把树 $T_1$ 与树 $T_2$ 连起来的最小直径。 如果想要让连接之后的树的直径最小，则必定选择两棵树的直径的中点，所以连接出的树的直径就是 $\max\left{\left\lceil \dfrac{d_1}{2}\right \rceil+\ 阅读全文
posted @ 2023-02-13 21:31 lnlmz 阅读(28) 评论(0) 推荐(0)
20230201 模拟赛改题
摘要：改题 阅读全文
posted @ 2023-02-02 23:06 lnlmz 阅读(57) 评论(1) 推荐(0)