LCA专项练习
LCA专项练习 前提提要 由于A,B太水了,就不放了。 前几题先试试用trajan能不能全杀,之后再看在线算法。 易错点统计 如果两个点相同,那么他们的祖先节点居然会变成0。。可能是我的模板写法有点问题。可以在判断vis[u]=2的时候加上如果u=now也是找到了公共祖先。 ...
LCA专项练习 前提提要 由于A,B太水了,就不放了。 前几题先试试用trajan能不能全杀,之后再看在线算法。 易错点统计 如果两个点相同,那么他们的祖先节点居然会变成0。。可能是我的模板写法有点问题。可以在判断vis[u]=2的时候加上如果u=now也是找到了公共祖先。 ...