会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
headboy2002
首页
新随笔
联系
管理
2018年2月24日
HDU1269 有向图强连通分量
摘要: 题目大意:问一个有向图是否任意两点在两个方向上互相连通。 有向图强连通分量定义:如果一个图中的任意两点在两个方向上都互相连通,则该图为强连通图。极大强连通图为有向图的强连通分量(注意是极大,不是最大。一个图会有多个强连通分量)。感性理解,强连通图就是多个环,或者一个点连接在一起所产生的图。 如何求?
阅读全文
posted @ 2018-02-24 14:55 headboy2002
阅读(133)
评论(0)
推荐(0)
编辑
公告