会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年6月2日
【bzoj1977】次小生成树 [kruskal LCA 倍增]
摘要: P4180 【模板】严格次小生成树[BJWC2010] 这个的INF必须得开大 最后找了一篇题解的INF复制上来 最小生成树和严格次小的区别? 用非树边替换最小生成树的一条边 枚举每一条非树边找两顶点树链上的最大边(如果最大边与非树边边权相同则找次大边) 然后更新最小增量 最大边和次大边可以通过树上
阅读全文
posted @ 2019-06-02 16:20 委屈的咸鱼鱼鱼鱼
阅读(157)
评论(0)
推荐(0)
编辑
公告