【题解】P5573 [CmdOI2019] 星际kfc篮球赛
https://www.luogu.com.cn/problem/P5573
先求出最大生成树,然后跑重构树,这样变成三个子树交,也就是一个三维数点,可以 cdq 一类的处理。
时间复杂度 \(O(m\log^2 n)\)。
https://www.luogu.com.cn/problem/P5573
先求出最大生成树,然后跑重构树,这样变成三个子树交,也就是一个三维数点,可以 cdq 一类的处理。
时间复杂度 \(O(m\log^2 n)\)。