12 2013 档案

图论-桥/割点/双连通分量/缩点/LCA
摘要：基本概念： 1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。 2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 3.点连通度：最小割点集合中的顶点数。 4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。 5.割边集合：如果有一个边集合，删除这个边集合以... 阅读全文
posted @ 2013-12-05 20:23 一样菜 阅读(1691) 评论(3) 推荐(3) 编辑
未解决的问题
摘要：hdu：4797LCA：离线算法 阅读全文
posted @ 2013-12-05 20:21 一样菜 阅读(81) 评论(0) 推荐(0) 编辑