Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14197Accepted Submission(s): 3170Prob...
分类：
其他好文 时间：
2015-01-31 16:01:27
阅读次数：
193
Is It A Tree?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14197 Accepted Submission(s): 3170
Problem Description
A tree is a...
分类：
其他好文 时间：
2014-08-07 13:08:00
阅读次数：
207
和上一道小希的迷宫差不多，但是在HDU上提交一直WA，POJ过了
HDU的数据太强了吧
题意：输入若干对点，判断是否是一颗树，转化过来也就是是否存在环
点数-边数=1，还要判断每个点的入度都
POJ AC代码
#include
#include
#include
#include
#include
const int INF = 1e8;
using namespace...
分类：
其他好文 时间：
2014-08-05 11:17:19
阅读次数：
200
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325
这题与HDU1272 小希的迷宫 （并查集） 非常像，不过细细看，还是有一点区别的。
就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。
注意的问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、最终根节点数目为一
3、注意当只输入“0 0” 时要输出”Case %d is a tree.“
4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。...
分类：
其他好文 时间：
2014-07-30 12:20:33
阅读次数：
221
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
