Yuan
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
连通性总结
打算总结一下连通性。。。^_^
看了这里http://www.byvoid.com/blog/biconnect/ 发现双连通分
点双连通
、
边双连通
。
之前做的双连通缩点就把割桥提取出来而已(边双连通),不过这样子做也是对的,如果有割点,把割点也当成一个双连通分量而已了(如 hdu 2242 ) 而且有割点必定有割桥。
但是题目要求点双连通的话,就不行了! 因为割点可以同时属于几个双连通分量。
双连通子图是极大双连通子图 又称为块(没有割点的无向图)
团是指一个完全子图(两两都有边)
发表于 2010-08-01 10:31
_Yuan
阅读(341)
评论(0)
编辑
收藏
引用
所属分类:
学习总结
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
双向BFS
几道数位统计 用记忆化搜索写 很方便
2-SAT 小结
连通性总结
数位类统计 水水小结一下
树形DP
精度处理
位运算 状态压缩DP
分数规划
贪心
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
常用链接
我的随笔
我的评论
我参与的随笔
随笔分类
Dp(27)
(rss)
OJ解题报告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
计算几何(2)
(rss)
枚举(4)
(rss)
数据结构(6)
(rss)
数论(5)
(rss)
搜索(2)
(rss)
贪心(4)
(rss)
图论(10)
(rss)
学习笔记(6)
(rss)
学习总结(19)
(rss)
组合数学(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新评论
1. re: 双向BFS[未登录]
博主,只用一个队列不就可以解决你第一个问题了吗
--jason
2. re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登录]
cscdcuis
--1
3. re: zoj 3436 逆推 搜
评论内容较长,点击标题查看
--ZH
4. re: zoj 2318 计算几何 spfa判负环
写得好!
--ipqhjjybj
5. re: Poj 1066
@杨书鉴
你写的排序好像不对啊。。。
--小猊