2022年7月11日
「AGC028D」Chords 题解
摘要： 题目简介 给定一个圆, 圆上均等地放着 $2N$ 个点, 已有 $K$ 对点之间连好了线段, 从中选择剩下 $N−K$ 对点随意连线段（每个点只连一条线段）。 两点联通当且仅当两点在同一条线段上或两点所属于的线段相交, 求所有连边方案中, 联通块的个数和。 分析 将圆从 $1$ 到 $2N$ 线性展 阅读全文
posted @ 2022-07-11 14:01 AlienCollapsar 阅读(57) 评论(0) 推荐(0) 编辑
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq