学长写的：#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
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251题意：求割点数目代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-08-06 11:13:17
阅读次数：
98
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251NetworkA Telephone Line Company (TLC) is establishi...
分类：
Web程序 时间：
2015-08-06 10:45:33
阅读次数：
145
最基本的求割点的题目，建议深入理解该dfs的过程，还有就是对于同一个点来说，满足它是割点的条件可能会成立多次，所以一定要在dfs结束后统计割点个数，而不是在dfs的过程中实现。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-08-04 10:39:09
阅读次数：
121
#include#include#include#include#includeusing namespace std;const int maxn=1111;//有多少个结点vectorG[maxn];int visited[maxn];//标记该节点有没有访问过int node,edge;//顶...
分类：
编程语言 时间：
2015-08-03 18:29:19
阅读次数：
142
Tarjan算法求解割点#include#include#include#include#includeusing namespace std;const int maxn=1111;//有多少个结点vectorG[maxn];int visited[maxn];//标记该节点有没有访问过int n...
分类：
其他好文 时间：
2015-08-03 18:24:34
阅读次数：
147
求有几个割点。数据比较水，用了朴素方法。。。#include#include#include#include#includeusing namespace std;char s[1000000];int n,u,v,tot,len,sum;const int INF=0x7FFFFFFF;const...
分类：
Web程序 时间：
2015-08-01 18:38:01
阅读次数：
111
无向图割边割点算法而当(u,v)为树边且low[v]>dfn[u]时，表示v节点只能通过该边(u,v)与u连通，那么(u,v)即为割边。 1 void dfs(int u) { 2 //记录dfs遍历次序 3 static int counter = 0; 4 5 ...
分类：
移动开发 时间：
2015-07-31 21:38:31
阅读次数：
296
#1183 : 连通性一·割边与割点
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。
学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过...
分类：
其他好文 时间：
2015-07-31 13:07:19
阅读次数：
147
