2020年4月14日
CF Gym102538A Airplane Cliques
摘要： "cf" 一个自然的想法是在一个点集里选出一个特定的点,在该点处计入点集贡献.由于点集中所有两点间路径的并是个连通块 一个想法就是枚举连通块中深度最浅的点,然后认为在它子树内的距离$\le x$的点都可以在点集内.不过这是错的,因为你很轻松就可以找到这个点两棵不同子树内到他距离为$x$的点,而这两个 阅读全文
posted @ 2020-04-14 17:13 ✡smy✡ 阅读(351) 评论(3) 推荐(1) 编辑