摘要: 不妨假设$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$,则$ 阅读全文
posted @ 2023-01-20 10:24 PYWBKTDA 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 为了方便,这里将下标均$+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\ 阅读全文
posted @ 2023-01-20 10:18 PYWBKTDA 阅读(51) 评论(0) 推荐(0) 编辑