方品

Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22721 Accepted: 7788 Description A tree is a well-known data structure that is either empty (

题目：http://acm.cs.ecnu.edu.cn/problem.php?problemid=2562 Virtual Friends Time Limit:5000MSMemory Limit:65536KB Total Submit:200Accepted:75 Description These days, you can do all so

题目：eoj1816   题目分析：判断图是否连通，可用dfs遍历图算法。这里我采用的是并查集的方法。初始化时将每个节点看作一个集合，则每给出一条边即把两个集合合并。最后遍历所有点，有几个集合便有几个连通分量，若只有一个集合说明图连通。   AC代码： #include #include #include #include #include #include

// // main.cpp // 5.1.6 // // Created by Fangpin on 15/3/2. // Copyright (c) 2015年 Fangpin. All rights reserved. // #include #include using namespace std; int set[10003],sum[10003],times[10003]