会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DarkScoCu
博客园
首页
新随笔
联系
订阅
管理
2019年3月22日
poj 3694 Network : o(n) tarjan + O(n) lca + O(m) 维护 总复杂度 O(m*q)
摘要: 1 /** 2 problem: http://poj.org/problem?id=3694 3 4 问每加一条边后剩下多少桥 5 因为是无向图,所以使用tarjan缩点后会成一棵树并维护pre数组 6 在树上连一条边(a,b)减少的桥数就是 7 a点到a点和b点的最近公共祖先(lca)的所有边+b点到a点和b点的最近公共祖先的所有边 8 在算桥的同时将这些点...
阅读全文
posted @ 2019-03-22 22:03 DarkScoCu
阅读(226)
评论(0)
推荐(0)
编辑
公告