Loading

2023年7月20日
Solution to P6845 [CEOI2019] Dynamic Diameter
摘要： ## Statement 给你一棵有 $n$ 个结点的树，边带权。 $q$ 次操作，每次修改一个边权，修改完后求树的直径。 保证 $2\le n\le 10^5$，$1\le q\le 10^5$，$1\le w\le 2\times 10^{13}$，$1\le a_i,b_i\le n$，$0\ 阅读全文
posted @ 2023-07-20 20:53 escap1st 阅读(33) 评论(0) 推荐(0)