沃若

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | 2023 中国大学生程序设计竞赛（CCPC）新疆赛区

A 动态树 Idea: 沃若，Solution: FR (negiizhao) 设当前的唯一直径为。初始时，。当时，唯一直径变为；时，唯一直径变为。否则，直径不会变得更长。接着，可以通过反证法（或观察）得到如下结论：加入叶子节点后，若直径不再唯一，新直径一定是或。于是我们...

2023-11-21

5 2074