摘要: http://poj.org/problem?id=1523参考着各种书籍 网上的讲解 及各种tarjan算法 总算 把它捣鼓出来了这题是求割点 及割点分割出来的块数 模板题 块数利用dfs可加出来http://blog.csdn.net/lyy289065406/article/details/6752662从这偷来一些知识点1、【割点】在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。当割点集合的顶点个数只有1个时,该顶点就是割点。2、【连通分量】当删除某个割点后,原图会被划分为若干个互不连通的子图, 阅读全文
posted @ 2013-04-15 14:24 _雨 阅读(301) 评论(0) 推荐(0) 编辑