题意：给一个无向图，问需要补多少条边才可以让整个图变成【边双连通图】，即任意两个点对之间的一条路径全垮掉，这两个点对仍可以通过其他路径而互通。思路：POJ 3352的升级版，听说这个图会给重边。先看3352的题解http://www.cnblogs.com/xcw0754/p/4619594.htm...
分类：
其他好文 时间：
2015-07-04 13:50:19
阅读次数：
99
题目链接：
poj3177
题意：
给出一张连通图,为了让任意两点都有两条通路(不能重边,可以重点),至少需要加多少条边
题解思路:
分析：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个点。
缩点后，新图是一棵树，树的边就是原无向图桥。
现在问题转化为：在树中至少添加多少条边能...
分类：
其他好文 时间：
2015-07-04 09:48:10
阅读次数：
137
简介RAID是一个我们经常能见到的名词。但却因为很少能在实际环境中体验，所以很难对其原理 能有很清楚的认识和掌握。本文将对RAID技术进行介绍和总结，以期能尽量阐明其概念。RAID全称为独立磁盘冗余阵列(Redundant Array of Independent Disks)，基本思想就是把多个相...
分类：
其他好文 时间：
2015-06-29 14:40:07
阅读次数：
137
redundant binary upload there already...
分类：
移动开发 时间：
2015-06-25 08:57:21
阅读次数：
171
本文首先讨论了基于第三范式的数据库表的基本设计，着重论述了建立主键和索引的策略和方案，然后从数据库表的扩展设计和库表对象的放置等角度概述了数据库管理系统的优化方案。 关键词： 优化（Optimizing） 第三范式（3NF） 冗余数据（Redundant Data） 索引（Index） 数据分割（D...
分类：
数据库 时间：
2015-06-15 15:57:46
阅读次数：
161
求强联通分量的tarjan算法应用实例 边双连通分支
分类：
其他好文 时间：
2015-05-20 18:19:54
阅读次数：
113
1什么是RAID，RAID的级别和特点；什么是RAID呢？全称是“A Case for Redundant Arrays of Inexpensive Disks (RAID)”，在1987年，由加州大学伯克利大学发表的论文而来，其实就是这个标题的缩写就是RAID;中译为“磁盘阵列”；RAID就是把...
分类：
其他好文 时间：
2015-04-29 16:58:31
阅读次数：
222
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9465
Accepted: 4699
Description
It's almost summer time, and that means that it's almost ...
分类：
其他好文 时间：
2015-04-23 17:31:27
阅读次数：
134
原文链接：http://molinux.blog.51cto.com/2536040/516008 一、 RAID详解 二、 mdadm工具介绍 三、 创建一个RAID的基本过程 四、 磁盘阵列的管理 五、 RAID优化RAID详解： 描述：RAID：（Redundant Array of inde...
分类：
系统相关 时间：
2015-04-08 22:57:59
阅读次数：
326
给你一个无向图，问至少加几条边可以使整个图变成一个双联通分量简单图论练习= =先缩点，ans = (度数为1的点的个数) / 2这不是很好想的么QAQ然后注意位运算的优先级啊魂淡！！！你个sb调了一个下午！！！ 1 /*****************************************...
分类：
其他好文 时间：
2015-04-06 18:28:11
阅读次数：
154
