会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
流泪的小酒窝
博客园
首页
新随笔
联系
订阅
管理
2023年8月18日
连通分量专题
摘要: 图上问题->树上问题->序列问题 连通分量专题 强连通分量(SCC) 对于一个有向图,当其中任意两点都能互相到达时,我们认为这是强联通的 ```c++ int dfn[N],low[N],belong[N],cnt,tot; bool instack[N]; vectorscc[N]; stacks
阅读全文
posted @ 2023-08-18 10:32 流泪的小酒窝
阅读(27)
评论(0)
推荐(0)
公告