题目大意：给出一张无向图，如果要让每两点之间都有两条不同的路径可以相互到达，问至少还要添加几条边解题思路：添加的边的数量就是(入度为1的点 ＋ 1) ／2,也就是所有连通分量缩图后，形成的树的(叶子结点＋1) ／ 2
这题和前面做过的类似，这里只是搬运了一下别人的另一种写法
如果属于同一个连通分量的话，那么他们的lowlink是一样的，所以可以用来直接判断，而不需要再dfs的时候再把每个点归属到...
分类：
其他好文 时间：
2015-08-16 00:40:44
阅读次数：
108
宇宙无敌超级大模版完全支持重边哦！~~第一次得到了验证！！！！这题和POJ3352是一模一样的。POJ3352题解，这里不再赘述，唯一区别就是重边，http://www.cnblogs.com/zufezzt/p/4722538.html完全支持重边的无敌模板：http://www.cnblogs....
分类：
其他好文 时间：
2015-08-11 23:14:24
阅读次数：
121
大致题意： 为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。 现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直...
分类：
其他好文 时间：
2015-08-10 19:46:55
阅读次数：
140
RAID是“Redundant Array of Independent Disk”的缩写，翻译过来叫做独立磁盘的冗余阵列，其实就是磁盘的存储、访问、备份技术。在谈RAID之前，先简单学习一下存储器的一些基础知识。1、存储器基础 说到存储器，顾名思义，就是用来存储数据的，市场上存储器的种类也很多，....
分类：
其他好文 时间：
2015-08-09 14:01:27
阅读次数：
140
RAID是“Redundant Array of Independent Disk”的缩写，翻译过来叫做独立磁盘的冗余阵列，其实就是磁盘的存储、访问、备份技术。在谈RAID之前，先简单学习一下存储器的一些基础知识。1、存储器基础 说到存储器，顾名思义，就是用来存储数据的，市场上存储器的种类也很...
分类：
其他好文 时间：
2015-08-09 12:29:06
阅读次数：
154
题目链接：http://poj.org/problem?id=3177题意：有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。要先...
分类：
其他好文 时间：
2015-08-08 17:52:06
阅读次数：
146
题意：给一个图，想让每两条路都有两条边相，不过特殊的是相同的边多次相连也被认为是一条边，现在求最少还需要添加几条边才能做到分析：手欠没看清楚是相同的边不能相连，需要去重边，缩点后求出来叶子节点的数目即可。************************************************...
分类：
其他好文 时间：
2015-07-31 19:56:14
阅读次数：
127
RAID简介作者：Danbo 时间：2015-7-28RAID是Redundant Array Inexpensive of DisksRAID（磁盘阵列，Redundant Arrays of Inexpensive Disks）容错式廉价磁盘阵列。RAID可以透过软件或硬件将较小的磁盘整合成为一...
分类：
其他好文 时间：
2015-07-29 00:52:41
阅读次数：
113
题目描述： 给出一个无向的连通图，问最少加入几条边，才能使所给的图变为无桥的双连通图？解题思路： 可以求出原图中所有的不包含桥的所有最大连通子图，然后对连通子图进行标记缩点，统计度为1的叶子节点leaf有多少个，答案就是（leaf+1）/2； 这个题目有重边，在处理的时候要注意下。 1 #in...
分类：
其他好文 时间：
2015-07-22 22:04:40
阅读次数：
101
kernel/smp.c/* An arch may set nr_cpu_ids earlier if needed, so this would be redundant */
void __init setup_nr_cpu_ids(void)
{
nr_cpu_ids = find_last_bit(cpumask_bits(cpu_possible_mask),NR_CPUS) +...
分类：
其他好文 时间：
2015-07-06 21:52:09
阅读次数：
395
