摘要： 不妨假设$a\le b\le c$，并钦定连通的集合为$A,B$ 建立dfs树，取节点$k$满足$sz_{k}\ge a$且$\forall son,sz_{son}<a$ 删除$k$后，记$k$子树外的连通块为$S$，取$T=\complement_{V}S$，并分类讨论： 若$|S|<a$，则$ 阅读全文

摘要： 为了方便，这里将下标均$+1$，并在$0$和$n+1$处建立无穷高的塔 记$i$左右两侧第一个$\ge h_{i}+\delta$的塔为$l_{i}$和$r_{i}$，则通信条件也即$r_{i}<j$且$l_{j}>i$ 将条件转换到塔上，即集合$S$合法当且仅当$\forall i\in S,S\ 阅读全文