会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年3月21日
POJ3417 Network(算竞进阶习题)
摘要: LCA + 树上差分(边差分) 由题目意思知,所有主要边即为该无向图的一个生成树。 我们考虑点(u,v)若连上一条附加边,那么我们切断(u,v)之间的主要边之后,由于附加边的存在,(u,v)之间的路径形成了一个环, 所以我们还必须将这条附加边也切断。 因此我们可以看成(u,v)之间的路径上的所有边都
阅读全文
posted @ 2019-03-21 20:07 清楚少女ひなこ
阅读(167)
评论(0)
推荐(0)
编辑
公告