会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻JHY
AFO but may be back one day.....
博客园
首页
新随笔
联系
管理
订阅
2018年7月14日
AGC 014 B - Unplanned Queries
摘要: 题面在这里! 很显然的一件事是,我们把路径覆盖改成两个点分别到根的路径覆盖,答案是不会变的,因为lca以上被覆盖了两次不变奇偶性。。 这么做的好处就是,我们只需要考虑每个点的覆盖次数带来的影响就行了,也就是不用考虑每次覆盖的两个点的关系。 发现点 x (除了根)到它父亲 fa 的边 (x,fa) 被
阅读全文
posted @ 2018-07-14 09:09 蒟蒻JHY
阅读(307)
评论(0)
推荐(0)
编辑
公告