会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2020年4月14日
CF Gym102538A Airplane Cliques
摘要: "cf" 一个自然的想法是在一个点集里选出一个特定的点,在该点处计入点集贡献.由于点集中所有两点间路径的并是个连通块 一个想法就是枚举连通块中深度最浅的点,然后认为在它子树内的距离$\le x$的点都可以在点集内.不过这是错的,因为你很轻松就可以找到这个点两棵不同子树内到他距离为$x$的点,而这两个
阅读全文
posted @ 2020-04-14 17:13 ✡smy✡
阅读(354)
评论(3)
推荐(1)
编辑
公告