hydd

摘要： 一个性质：\(C\) 一定是 \(S\) 集合中 \(w\) 值最大的若干个点（记作集合 \(A\)）和根形成的连通块。 考虑反证：若 \(\exists x,x\in S\backslash A\)，那 \(x\) 必为 \(A\) 中某个点（设为 \(y\)）的祖先，所以 \(w_x>w_y\) 阅读全文