事情是这样的,在我写 「NOI2014」魔法森林 时,判断两个点是否联通,采用了如下方式:
inline bool connect(int x,int y){split(x,y);return ls(y)==x;}
但是它会wa,事实上我也找到了反例。
但是split函数的作用难道不是,如果两个点联通,一个会是另一个的左儿子吗?
在线等一个LCT大佬,急!!