会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
月藏锋丶
博客园
首页
新随笔
联系
订阅
管理
2021年1月4日
仙人掌
摘要: 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌 求仙人掌的最短路 大致做法:利用类似tarjan的方式将一个环缩到一起,建立圆方树,对于一个环找到头节点,建立一个方点,头节点向方点连一条权值为0的边,方点向环上的点再连一条权值为该点到头节点最短距离的边 然后再树上找最短路就是找到lca然后
阅读全文
posted @ 2021-01-04 16:59 /Ranger
阅读(79)
评论(0)
推荐(0)
编辑
公告