2014年5月6日
hdu 1269
摘要： 题意：判断是否为强连通图解题思路：判断强连通分量是否为1 K算法zsd:1 对原图进行深度优先搜索 记录每个顶点的dfn值2 将图反向 得到逆图3 选择从当前dfn值最大的定点出发，对逆图进行dfs搜索，删除能遍历到得顶点 这些顶点构成一个强连通分量4如果还有顶点没有删除继续执行3步第一种解法;#i... 阅读全文
posted @ 2014-05-06 16:23 _一千零一夜 阅读(240) 评论(0) 推荐(0) 编辑