zltzlt

摘要： 洛谷传送门 CF 传送门 对于一个点 \(x\)，若 \(\exists i, u_i = x \lor v_i = x\)，则称 \(x\) 为特殊点，否则为一般点。 首先发现，对于极长的一段 \([l, r]\) 满足 \(l \sim r\) 均为一般点，那么可以连边 \((l, l + 1) 阅读全文