会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kamiya-Kina
博客园
首页
新随笔
联系
订阅
管理
02 2021 档案
强连通分量(缩点)学习笔记 (updating)
摘要:前言 由于本人的文化课炸掉了,所以说从此用心开始学计算机,再也不插科打诨了。 概念 在一个有向联通图中,如果说有若干个点之间成一个环(即任意两点之间可以互相到达),那么我们称这些点为一个强连通分量,下文统一用 \(scc\) 来表示。 意义 在对图论问题的分析中,其可以进行缩点,割边等优秀操作来节省
阅读全文
posted @
2021-02-01 19:25
Kamiya-Kina
阅读(122)
评论(0)
推荐(0)
编辑
公告