这不最近学 LCA,然后有一道习题是 P1967,实在不会做,BDFS 后发现:竟然是先最大生成树再 LCA 的算法!关键是最小生成树是 111 年前学的,rt,怎么办?
P.S. 两个月前学的线段树已经被我忘光了 QaQ。