会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
茶杯
博客园
首页
新随笔
联系
管理
订阅
2016年9月24日
CF 609E, 树链剖分
摘要: 题目大意:给你一个联通无向图,问你包含某条边的最小生成树的大小是多少 解:做一个最小生成树,如果询问边在树上,则答案是最小生成树,否则则是这条边+树构成的环上去掉一条最大树边后得到的树。这里用树剖处理即可。 有个sb错误,因为问题是边权,而树剖的链一般是以点为单位,如果采用边权下放到点的技巧的话,注
阅读全文
posted @ 2016-09-24 09:21 F.D.His.D
阅读(288)
评论(0)
推荐(0)
编辑
公告