题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1706&mosmsg=Submission+received+with+ID+13561937
题意：给定n个点 常量m
下面给出无向边（输入-1 -1表示终止加边）
得到...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
392
点击打开链接
Road Construction
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8168
Accepted: 4106
Description
It's almost summer time, and that means that...
分类：
其他好文 时间：
2014-07-22 23:04:33
阅读次数：
277
图的连通分量，关节点和桥
====
对于有向图，我们称其一个子图是强连通分量，是指任意两点u,v, 都有两条路径u到v和v到u。
对于连通无向图，我门称其一个子图是双连通分量，是指任意两点u,v，存在一个圈包含u,v。与无向图相关联的还有关节点x,是指去掉x，图不连通；桥(u,v)是指去掉这条边，图不连通。
求解算法的要义在于首先要理解：
树边-前向边-后向边-交叉边
"Conside...
分类：
编程语言 时间：
2014-04-30 22:37:40
阅读次数：
448
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588
#include
#include
#include
#include
#include
using namespace std;
#define N 10050
#define M 200005
int n,m;//n个点 m条边
struct Edge{...
分类：
其他好文 时间：
2014-04-29 13:25:21
阅读次数：
383
