首先双连通缩点建立新图（顺带求原图的总的桥数，其实由于原图是一个强连通图，所以桥就等于缩点后的边）
此时得到的图类似树结构，对于新图求一次直径，也就是最长链。
我们新建的边就一定是连接这条最长链的首尾，这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2014-06-28 07:18:36
阅读次数：
278
提供VMware Workstation 10 中文版的下载地址，详细讲解VMware Workstation 10 的安装...
分类：
其他好文 时间：
2014-06-28 08:12:02
阅读次数：
178
题目大意：
16*16的数独。
思路分析：
多说无益.
想说的就是dancing links 的行是按照
第一行第一列填 1
第一行第二列填 2
……
第一行第十五列填15
第一行第二列填 1
……
第二行。。。。
列的纺织则是
第一行放1，第一行放2,。。第十六行放16.。。第一列放1.。第一列放2.。。第十六列放16.。第一块区域放1 。。。。...
分类：
其他好文 时间：
2014-06-28 08:14:30
阅读次数：
303
题目链接：Codeforces 439E Devu and Birthday Celebration
题目大意：给出q，表示询问的次数，每次询问有n和f，问有多少种分类方法，将n分成f份，并且这f份的最大共约数为1.
解题思路：如果不考虑说最大共约数为1的话，那么问题很简单，就是f个数的和为n的种数C(f?1n?1).所以我们就尽量将问题转化成说f数的和为s的子问题。用容斥原理，总的可...
分类：
其他好文 时间：
2014-06-28 07:02:46
阅读次数：
278
1、下面是一个结构的定义：
public struct Point
{
public int X { get; set; }
public int Y { get; set; }
}
什么时候用结构：
用于小型的数据结构
其中的值一般不修改...
分类：
其他好文 时间：
2014-06-28 08:38:41
阅读次数：
164
当业务逻辑相对复杂的时候，我的大脑中总会浮现出这样或者那样的解决方案，这些解决方案中有曾经使用过的和未使用过的。当面对这样的选择的时候，我的大脑是比较混乱的，总是想要去在开始还没有去做就抽象出一层，或者通通的放到一条sql中来完成，总感觉这样的方式是快捷的。
而实际中，我们在做这个页面的时候，前面已经有类似的页面，这个要做的页面也只是在上一个页面的基础上进行了些许的改动，那我为什么不把已经做好的...
分类：
其他好文 时间：
2014-06-28 09:08:13
阅读次数：
129
在浏览网页，编写程序时，偶尔会碰到一些乱码问题。例如在打开一个网页时，没有一个正常字符可辨识的，全是一些奇怪的符号，方块、问号等等。通过浏览器的tools->encoding选择UTF-8或者GBK，显示就正常了。为什么会乱码，UTF-8和GBK又是什么东西呢？...
分类：
其他好文 时间：
2014-06-28 09:16:12
阅读次数：
160
【Unity3D】【NGUI】Atlas的动态创建...
分类：
其他好文 时间：
2014-06-28 07:02:10
阅读次数：
299
1. iOS中程序正常加载UIViewControlle时，以下四个方法哪个最先执行？
A.viewVillAppear
B.viewDidLoad
C.viewDidAppear
D.viewWillDisappear
2. 类方法用什么符号标识？
A.＋
B.－
C.static
D.＊
3. iOS中下面哪个方法不能自己手动调用？
A.dealloc
...
分类：
移动开发 时间：
2014-06-28 07:25:26
阅读次数：
241
【问题】
Sort a linked list using insertion sort.
【代码】
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Sol...
分类：
编程语言 时间：
2014-06-28 07:55:49
阅读次数：
199
1.传入参数是数组
select *
from UserInfo
where userId in
#[]#
使用
string[] arrays = new string[] { ...
分类：
其他好文 时间：
2014-06-28 08:48:19
阅读次数：
200
前面一节介绍了Ford-Fulkerson算法。那么这个算法是否一定能够在有限步骤内结束？要多少步骤呢？
这个问题的答案是，该算法确实能够在有限步骤之内结束，但是至于需要多少步骤，就要仔细分析。
为了分析问题，需要假定图中所有边的容量都是整数。但是有个严重的问题，比如下图中，如果使用Ford-Fulkerson算法，需要迭代200次才能结束。
...
分类：
其他好文 时间：
2014-06-28 08:27:13
阅读次数：
225
残留网络
在介绍最大流算法之前先介绍一下什么是残留网络。残余网络的概念有点类似于集合中的补集概念。
下图是残余网络的例子。上面的网络是原始网络，下面的网络是计算出的残留网络。残留网络的作用就是用来描述这个网络中还剩下多少可以利用的流量。
流量网络
最大流算法比以前介绍的算法都要复杂。网络中的...
分类：
编程语言 时间：
2014-06-28 09:16:49
阅读次数：
276
UVA 11426 - GCD - Extreme (II)
题目链接
题意：给定N，求∑i=ni=1∑jnj=1gcd(i,j)的值。
思路：lrj白书上的例题，设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话，就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类：
其他好文 时间：
2014-06-28 00:01:04
阅读次数：
246
最大流算法在现实生活中有着广泛的应用，从数据挖掘到图像处理，都有应用。现实生活中很多事物看起来是不相干的，而实际上只要通过数学建模，其实很多问题本质上都是一样的。
这里举的一些例子很多都是没办法第一眼就看出来，首先要理解最大流算法的模型，其次就是将现实生活中的问题转换成最大流问题从而进行求解。
二分图匹配问题
大学即将毕业了，很多童鞋要去找...
分类：
其他好文 时间：
2014-06-28 07:03:25
阅读次数：
321
