2022年10月11日
[CEOI2019]Dynamic Diameter
摘要： 做题时间：2022.10.10 $【题目描述】$ 给定一棵 $n(2\leq n\leq 10^5)$ 个点的带边权的树，有 $q(q\leq 10^5)$ 次询问，每次询问将树上的一条边 $d$ 的边权修改为 $e(e\leq 2\times 10^{13})$，并询问树的一条直径的边权和。 强制 阅读全文
posted @ 2022-10-11 07:36 lxzy 阅读(37) 评论(0) 推荐(0)