http://acm.hdu.edu.cn/showproblem.php?pid=4587
Problem Description
Suppose that G is an undirected graph, and the value of stab is defined as follows:
Among the expression,G-i, -j is the ...
分类：
其他好文 时间：
2015-03-02 22:28:57
阅读次数：
241
转自http://www.cnblogs.com/whatbeg/p/3765625.htmlTarjan算法。1.若u为根，且度大于1，则为割点2.若u不为根，如果low[v]>=dfn[u],则u为割点（出现重边时可能导致等号，要判重边）3.若low[v]>dfn[u],则边(u,v)为桥(封死...
分类：
其他好文 时间：
2015-03-01 00:15:23
阅读次数：
222
人体是这世界上最杰出的艺术品，按黄金分割点来找，有5大黄金穴。中医专家指出，常按摩黄金穴可抗衰老。下面我们一起来看看抗衰老的5大黄穴都有哪些。 1.百会穴——头顶至后脑的0.618处是百会穴，在头顶正中心。 2.涌泉穴——脚后跟到脚趾的0.618处是涌泉穴，在脚心。 3.关元穴——脚底到头...
分类：
其他好文 时间：
2015-02-27 13:14:10
阅读次数：
191
/**
* 求 无向图的割点和桥
* 可以找出割点和桥，求删掉每个点后增加的连通块。
* 需要注意重边的处理，可以先用矩阵存，再转邻接表，或者进行判重
* 调用solve输出割点数，全局变量bridge记录边的个数
*/
#include
#include
#include
#include
using namespace std;
const int maxn=10010;
co...
分类：
其他好文 时间：
2015-02-27 12:01:13
阅读次数：
98
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting...
分类：
其他好文 时间：
2015-02-27 12:00:45
阅读次数：
154
题目大意
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lines a...
分类：
Web程序 时间：
2015-02-24 09:10:29
阅读次数：
159
题目大意：
有一个网络，在这个网络里，电脑之间的通信只能是两台电脑间(点对点)双向通信。如下面左图
所示：如果3号电脑出故障了，那么1号和2号之间、4号和5号之间还可以通信，不过1、2和3、4
号电脑之间就不能通信了，那么3号电脑就是一个SPF节点，且3号电脑故障后，整个网络被分为
了2个子网络。那么问题来了：给你一些边。问删除某个SPF节点后，可以将图分为几个连通分量。
思路：
其实就是给你一个连通图，求出这个连通图的所有割点编号，并求出若删去其中一个割点后，原网
络被分成几个子网络。这里我们使用的思...
分类：
其他好文 时间：
2015-02-17 15:22:03
阅读次数：
111
求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通。 连通图的定义：如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径） 割点：在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称...
分类：
其他好文 时间：
2015-02-12 00:30:36
阅读次数：
398
类似于最有二叉排序树的解法。假设有N个切割点，则整条木棍有N+2个端点（包括起点0，终点N+1）。设d(i,j)为子问题序号i~j的木棍的最优解，则可得状态转移方程：
d(i,j)={length(i,j)+max(d(i,k),d(k,j)),i在具体求解的过程中，应当把所有子问题的解都求出来，首先计算i,j之间没有端点的情况，继而推广到间隔1个端点，2个端点,...N个端点。则最后当间隔为N...
分类：
其他好文 时间：
2015-02-10 13:25:00
阅读次数：
202
传送门：Network题意：给出一张无向图，求割点的个数。分析：模板裸题，直接上模板。#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-02-07 15:42:35
阅读次数：
97
