会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jvruodejrLS
博客园
首页
新随笔
联系
订阅
管理
2019年7月23日
Minimum Cut HDU - 5452 (树上差分)
摘要: 题意 给一张无向连通图和图上的一棵生成树。问至少删除几条边使图不连通,且满足删除的边有且仅有一条树边。 题解 若删除一条树边$(u, v)$,那么$u$和$v$之间的非树边都要删除,这样就是一种方案。 如何计算$u$与$v$之间的非树边呢?考虑对所有非树边,做树上差分$cnt[u_i]$++, $c
阅读全文
posted @ 2019-07-23 15:16 jvruodejrLS
阅读(186)
评论(0)
推荐(0)
编辑
公告
Contact with me
Email
Wechat
Github
QQ
Copyright ©2017 Wider Gao