本人今天做一道带花树的时候,(对着第一篇题解)调了一个上午,结果发现板子是错的! /kk
具体地,在lca的计算中,如果x=0的话,两次swap后就会返回0,造成奇奇怪怪的错误.
lca
x=0
swap
0
一道板子题题解的最重要的地方 就是 "板子正确"!
与此同时,4个月之前就有人在评论区回应过这个问题,然而博主至今并无修改(没有攻击的意思),故蒟蒻请求管理 撤下第一篇题解,不然这个板子误导更多的人..