警示后人(总结)
查看原帖
警示后人(总结)
780377
LDR___楼主2024/8/7 21:59

1.数据范围貌似有问题,记得开long long,inf别设太小

2.虚树空间开大,否则在去重前会爆空间

3.在虚树上dfs时从虚树的根开始,而不是1(如果你的虚树根不一定有1)

4.在虚树上dfs时,若当前点是查询点,不要直接return,要先清空

另外提一嘴,虽然题解大部分是用单调栈建虚树的 但 二次排序 + LCA 连边 时间复杂度也一样,也更好写(oi-wiki上有)

2024/8/7 21:59
加载中...