进食后人
查看原帖
进食后人
1122611
stickman_stickmin楼主2024/11/29 16:04

28pts,37pts , AC on1,2,3,11\text{AC on} 1 , 2 , 3 , 11其余WA\text{WA},推测这四个点数据构成一条链,很有可能是在树转链时出现问题,包括

dfn[top[x]]dfn[x]相对大小搞反

dfn[x]错写成dep[x]

dep[top[x]]<dep[top[y]]使用链头深度比较错写成dep[x]<dep[y] 直接比较大小

还有别的情况欢迎补充

2024/11/29 16:04
加载中...