题目链接:传送门 题目大意:给你一副无向图，求解图的顶点连通度 题目思路:模板(图论算法理论,实现及应用 P396) Menger定理:无向图G的顶点连通度k(G)和顶点间最大独立轨数目之间存在如下关系: 1.若G是完全图，k(G)=|V(G)|-1 2.若G不是完全图，k(G)=min{P(A,B ...
分类：
Web程序 时间：
2016-05-23 14:44:46
阅读次数：
241
POJ 1966 Cable TV Network
链接：http://poj.org/problem?id=1966
题意：有线电视网络中，中继器的连接是双向的。如果网络中任何两个中继器之间至少有一条路，则中继器网络称为是连通的，否则中继器网络是不连通的。一个空的网络、以及只有一个中继器的网络被认为是连通的。具有n 个中继器的网络的安全系数f 被定义成：
(1) f 为n，如果不管...
分类：
Web程序 时间：
2014-08-31 18:43:01
阅读次数：
297
