会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
阿波罗2003
一杯茶,一包烟,一个水题调一天
博客园
首页
新随笔
联系
订阅
管理
2022年7月27日
Codeforces 1710D Recover the Tree - 构造
摘要: 题目传送门 传送门 因为一些奇奇怪怪的原因被迫去打 acm,sad.... 不难注意到一条很简单的性质:如果两个连通区间交非空,那么它们的交和并都是连通的。 考虑把 $1$ 当做根,根据这条性质可以知道剩下极大的连通区间两两无交且并集为 $[2, n]$。 注意到每个极大连续区间可以当做一个子问题,
阅读全文
posted @ 2022-07-27 16:04 阿波罗2003
阅读(96)
评论(2)
推荐(0)
编辑
公告