题目大意：给出一张图，问去割点后，连通分量的个数有多少解题思路：割点的水题，套模版就可以
不得不吐槽一下输入。。#include
#include #define min(a,b) ((a)<(b)?(a):(b))
#define N 1010
#define M 2000010struct Edge{
int to, next;
}E[M];int...
分类：
其他好文 时间：
2015-08-16 02:12:01
阅读次数：
210
通道题意：一群猴子围成圈，每个猴子互相不认识，猴王要给大家互相认识，每个猴子认识别人需要一个时间花费，而且A猴子认识B猴子，则A猴子认识的所有猴子和B猴子认识的所有猴子都能认识，这个代价为所有AB猴子认识的猴子的时间花费和。思路：运用动态规划，枚举每个区间的分割点，从而找到最小花费。因为题目中给出的...
分类：
其他好文 时间：
2015-08-15 13:22:58
阅读次数：
149
【要求】给定一个无向图，找出图中的割点个桥【说在前面】看了这么多，想入门理解的话真心推荐“听雨草堂”这一篇，结合模板以及各数组表示的含义看，至少把我看懂了。 模板我没用她的，用的是上交红书的模板，反正都一样的东西；【几个定义】 DFS搜索树：用DFS对图进行遍历时，按照遍历次序的不同，...
分类：
其他好文 时间：
2015-08-13 21:58:21
阅读次数：
195
割点 ：去掉该点后原来的图不连通（出现好几个连通分量），该点被称为割点。
注意删除某点意味着和该点关联的边也全部删除
求割点的伪代码
DFS(v1,father):
dfn[v1] = low[v1] = ++dfsClock
vis[v1] = true
child = 0
for each egde(v1,v2) in E:
if(vis[v2] ==...
分类：
Web程序 时间：
2015-08-13 20:15:30
阅读次数：
136
SPF
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7066
Accepted: 3218
Description
Consider the two networks shown below. Assuming that data moves around...
分类：
其他好文 时间：
2015-08-12 19:36:16
阅读次数：
295
Network
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10764
Accepted: 4978
Description
A Telephone Line Company (TLC) is establishing a new telephone c...
分类：
Web程序 时间：
2015-08-12 19:28:22
阅读次数：
131
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4587TWO NODESTime Limit: 24000/12000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Sub...
分类：
其他好文 时间：
2015-08-12 01:00:35
阅读次数：
106
联通图课件建议学习过程，先简单看了解课件，然后看模版代码，上面会有详细注释，以及我第一做这些代码时候遇到的问题。无向连通图求 桥和割点割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点。桥： 无向连通图中，如果删除某条边后，图变成不连通了，则该边为桥。注：桥和割点是无向图中的概念。....
分类：
其他好文 时间：
2015-08-10 19:54:42
阅读次数：
98
题目大意：给你一个无向图，求其中割点的个数目。输入数据第一行一个 n 代表有 n 个点接下来有多行，一直到读入一个 0，算整个地图的读入结束，再读入一个0，文件数据结束。每行有第一个数字a，代表接下来的数字都 和 a 相连。知识汇总：割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点...
分类：
Web程序 时间：
2015-08-10 19:30:07
阅读次数：
132
题目大意：给你一个网络要求这里面的桥。输入数据：n 个点点的编号 （与这个点相连的点的个数m） 依次是m个点的输入到文件结束。桥输出的时候需要排序知识汇总：桥： 无向连通图中，如果删除某条边后，图变成不连通了，则该边为桥。求桥：在求割点的基础上吗，假如一个边没有重边（重边 1-2, 1->2 有两....
分类：
其他好文 时间：
2015-08-10 19:22:47
阅读次数：
94
