stickman_stickmin @ 2024-11-29 16:04:36
28pts,37pts , \text{AC on} 1 , 2 , 3 , 11其余\text{WA},推测这四个点数据构成一条链,很有可能是在树转链时出现问题,包括
dfn[top[x]]和dfn[x]相对大小搞反
dfn[top[x]]
dfn[x]
dfn[x]错写成dep[x]
dep[x]
dep[top[x]]<dep[top[y]]使用链头深度比较错写成dep[x]<dep[y] 直接比较大小
dep[top[x]]<dep[top[y]]
dep[x]<dep[y]
还有别的情况欢迎补充