警示后人 如果过hack并且0pts
查看原帖
警示后人 如果过hack并且0pts
865625
KobeBeanBryantCox楼主2024/7/22 14:57

注意第一篇题解的这句话

又由于有u和v两个位置在向上走,那么要记录ans1,ans2两个变量来存“上一次的左端点颜色”。有一点需要注意,当

top[u]=top[v]的时候,即已经在同一个重链上时,两边端点颜色都要考虑与对应ans比较颜色,相同答案要相应减一。

2024/7/22 14:57
加载中...