摘要： 求顶点连通度的方法 ： (1)把原图中每个结点拆成2个结点v1,v2,顶点v1到v2有一条弧,容量为1(2)对于原图中每条边e(u,v);在网络中有两条弧e1= ,e2=容量都为inf (3)固定源点A2,枚举每个汇点(原图中不与A点相邻的),记录最小独立轨数目,该值就是顶点连通度刚刚看到这位大神的博客，才知道固定一个源点的做法是错误的。。地址：http://www.cnblogs.com/wuyiqi/archive/2011/10/09/2203516.html固定一个源点的做法是错误的，因为如果刚好枚举的源点是割顶集里面的点就不行了如如下数据5 6 (0,1) (0,2) (1,2) ( 阅读全文