2018年2月24日
HDU1269 有向图强连通分量
摘要： 题目大意：问一个有向图是否任意两点在两个方向上互相连通。 有向图强连通分量定义：如果一个图中的任意两点在两个方向上都互相连通，则该图为强连通图。极大强连通图为有向图的强连通分量（注意是极大，不是最大。一个图会有多个强连通分量）。感性理解，强连通图就是多个环，或者一个点连接在一起所产生的图。 如何求？ 阅读全文
posted @ 2018-02-24 14:55 headboy2002 阅读(133) 评论(0) 推荐(0) 编辑