会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liyishui
博客园
首页
新随笔
联系
订阅
管理
2023年4月3日
bzoj1969. [AHOI2005] LANE 航线规划 树链剖分+离线逆向处理删边
摘要: 保证了无论怎么破坏航线,图都会是一个连通图 也就是说,起码肯定有一棵生成树 考虑在生成树上U,V之间加边,会对树上各个点的割边情况产生什么影响 对于任意点对(u,v),如果它们之间的最短路径不经过从U到V的树上路径,那是没有影响的 否则:关键路径的数目会减少 减少了多少?U,V之间树上路径经过的所有
阅读全文
posted @ 2023-04-03 11:40 liyishui
阅读(15)
评论(0)
推荐(0)
编辑
公告