会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小又又yyyy
博客园
首页
新随笔
联系
管理
订阅
2020年11月9日
tarjan求缩点--P2746 [USACO5.3]校园网Network of Schools
摘要: 一些概念: 强连通 :在有向图$G$中,两个顶点 \(u\) ,\(v\),如果存在一条路径 \(u\) 到 \(v\) 且存在一条路径$v$到$u$,则这两个顶点是强连通的 强连通图 :如果有向图$G$中的每两个顶点都强连通,那么称$G$是一个强连通图 极大强连通子图 :$G$是一个极大强连通子图
阅读全文
posted @ 2020-11-09 19:14 小又又yyyy
阅读(96)
评论(0)
推荐(0)
编辑
公告