2019年2月16日
BZOJ5412 : circle
摘要： 若仅保留这$k$个点仍然有环，那么显然无解。 否则设$A$表示这$k$个点的集合，$B$表示剩下的点的集合，因为是竞赛图，每个集合内部的拓扑关系是一条链，方便起见将所有点按照在所在集合的链上的位置进行重标号。 对于$B$中每个点$i$，求出$l_i$表示最小的$j$，满足$B_i\rightarro 阅读全文
posted @ 2019-02-16 00:33 Claris 阅读(404) 评论(0) 推荐(0) 编辑