会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
关于信息技术的博客
博客园
首页
新随笔
联系
订阅
管理
2022年7月27日
强连通分量与tarjan算法初步运用
摘要: 模板题:B3609 [图论与代数结构 701] 强连通分量 题目描述 给定一张 n 个点 m 条边的有向图,求出其所有的强连通分量。 注意,本题可能存在重边和自环。 输入格式 第一行两个正整数 n , m ,表示图的点数和边数。 接下来 m 行,每行两个正整数 u 和 v 表示一条边。 输出格式 第
阅读全文
posted @ 2022-07-27 22:27 timedrop
阅读(52)
评论(0)
推荐(0)
编辑