2023年2月17日
【题解】CF1783G | 线段树维护复杂信息 线段分治
摘要： CF1783G Weighed Tree Radius 前言： NGC5457 发现这道题的题目名字打错了，应用 "Weighted" 而非 "Weighed"。 首先将“半径”转化为求直径的一半，这样考虑的东西就是不带有方向性的。 容易发现答案可以取到直径的一半上取整且不可能更小，树边全为 $1$ 阅读全文
posted @ 2023-02-17 19:03 寂静的海底 阅读(6) 评论(0) 推荐(0) 编辑