会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blue233333
18年退役,偶尔划水~请各位大佬小心食用~
博客园
首页
新随笔
联系
订阅
管理
2018年5月17日
Codeforces983E. NN country
摘要: 新鲜出炉! $n \leq 200000$的树,给$m \leq 200000$条链,$q \leq 200000$个询问,每次问一条询问链最少用m条中的几条给定链覆盖其所有边,可能无解。 首先确定一种贪心策略:$low_x$表示$x$能通过一条链跳到的最高的点(这里吐槽一下,题解描述时的树是反过来
阅读全文
posted @ 2018-05-17 17:09 Blue233333
阅读(729)
评论(0)
推荐(0)
编辑
公告