会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2018年10月18日
找环
摘要: 圆方树:https://www.cnblogs.com/cjyyb/p/9098400.html 1.点双连通分量 找到了一个新的不错的模板 缩点双的缩法是 把除割点以外的点双缩一起,割点单独 因为两点之间可能有多条边 所以要用并查集维护 2.边双连通分量 缩完之后两个块之间一定只有一条边(不然就是
阅读全文
posted @ 2018-10-18 23:00 尹吴潇
阅读(183)
评论(0)
推荐(0)
编辑
公告