锐评题解
查看原帖
锐评题解
374769
Epi4any楼主2024/8/5 18:55

https://www.luogu.com.cn/article/6wah6p95

这篇题解写的是肾么东西啊。

正解指的是能通过这道题的理论正确解法。

你跑两次 dfs ,一次引路一次记录答案就可以 O(nlogn) 解决,明显比你所谓的 O(n^2) lca 正解快。

撤了吧。

2024/8/5 18:55
加载中...