这道题 hack 数据时间点卡得很死,卡常卡不好就得 T 飞,所以看一下你的代码里有没有重复的东西
如我的代码,使用一个 LCA 函数,两两求 LCA,然后再打擂求 LCA 及其上面编号最大的员工。但是我的打擂是放在 LCA 函数里面的,因此就重复了 N 次,而如果把打擂移到外面(也就是求完 N 个点的公共 LCA 之后),就 AC 了。
没有AC的代码和AC的代码
其他遇到相似问题的帖子:
https://www.luogu.com.cn/discuss/1069719
如果看了我的之后过了,求关(QwQ)