dfs 序求 lca
📝
内容提要
前情提要 前几天做了一下 Educational Codeforces Round 141 的 F 题。。。看起来是个动态直径，之前网赛我出过一次，翻出标程应该能秒。但是写起来发现要改的地方实在很多，大概是我的标程实在不怎么高明。 于是看了一下代码最短的家伙们都写了啥，于是我被 这份代码 震惊了。 第一反应是，虽然转移我看不懂，但是应该就是一颗 zkw 树，等价于 这篇文章里所提到的算法三...
➡️
