SPFTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 7136Accepted: 3255DescriptionConsider the two networks shown below. Assuming that data mov...
分类：
移动开发 时间：
2015-09-04 15:42:47
阅读次数：
212
Network
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10855
Accepted: 5020
链接：http://poj.org/problem?id=1144
Description
A Telephone Line Company (TLC) ...
分类：
Web程序 时间：
2015-08-27 13:22:59
阅读次数：
217
SPFTime Limit:1000MSMemory Limit:10000KTotal Submissions:7110Accepted:3242DescriptionConsider the two networks shown be...
分类：
其他好文 时间：
2015-08-20 01:18:55
阅读次数：
135
Electricity
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 4597
Accepted: 1515
Description
Blackouts and Dark Nights (also known as ACM++) is a company th...
分类：
其他好文 时间：
2015-08-18 21:23:53
阅读次数：
116
【要求】给定一个无向图，找出图中的割点个桥【说在前面】看了这么多，想入门理解的话真心推荐“听雨草堂”这一篇，结合模板以及各数组表示的含义看，至少把我看懂了。 模板我没用她的，用的是上交红书的模板，反正都一样的东西；【几个定义】 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
题目大意：给你一个无向图，求其中割点的个数目。输入数据第一行一个 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
学长写的：#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn10005intdfn[maxn];///代表最先遍历到这个点的时间intlow[maxn];///这个点所能到达之前最...
分类：
其他好文 时间：
2015-08-07 09:26:09
阅读次数：
107
链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251http://poj.org/problem?id=1144http://acm.hust.ed...
分类：
Web程序 时间：
2015-08-06 15:00:02
阅读次数：
116
