会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SUMMERMINGQAQ
博客园
首页
新随笔
联系
订阅
管理
2020年6月3日
tarjan算法 求桥
摘要: 边双联通分量:在一个无向图中,存在一个极大子图,删除任意一条边之后仍然是一个无向图。 桥:在无向图中,存在某条边,删除该边之后,该无向图将会被分割成两个无向图。 1 #include <iostream> 2 #include <vector> 3 #include <cstdio> 4 #incl
阅读全文
posted @ 2020-06-03 20:01 SummerMingQAQ
阅读(299)
评论(0)
推荐(0)
编辑
公告