2021年1月8日
CF1019C Sergey's problem
摘要： 题意 复述一下题意： 给定一个有向图，保证图连通，要求取出其中$x$个点作为集合$G$，使得$G$内部的所有点之间没有直接相连的边 且图上的任何一个点都满足：从集合$G$内的某个点出发，在两步之内到达（经过一条边即走了一步） 简而言之就是两条： $1.$分隔性（不直接相连） $2.$可达性（两步之内 阅读全文
posted @ 2021-01-08 15:17 __Anchor 阅读(88) 评论(0) 推荐(0) 编辑