//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点，树的定义：有且仅有一个总根节点，根节点到其他任意节点路径唯一，每个节点只能被其根指向，入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类：
其他好文 时间：
2020-07-27 09:18:05
阅读次数：
68
question： A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edge ...
分类：
其他好文 时间：
2020-07-26 23:09:33
阅读次数：
68
没过，以后再来看/* 有向图，判断树 每个点保存出度 每个非根点最多只能有一个入度 用并查集判断连通性 */ #include<iostream> #include<cstring> #include<cstdio> #define MAXN 1000000 using namespace std; ...
分类：
其他好文 时间：
2018-10-20 23:49:33
阅读次数：
204
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325 题意是每次输入一对数字n，m表示一条树边，并且n是m的父亲，直到n==0&&m==0，表示这一组数据结束输入，当某组数据第一条边n，m都是-1时结束程序，我表达不太行。 我们要判断每一组数据输入的 ...
分类：
其他好文 时间：
2018-10-14 17:45:31
阅读次数：
122
我的解法就是去构造了一棵树 以数组的存储方式 数组的值存放节点的根。 排除空树 剩下的就是出现环和多根节点的情况 也就是排除森林和有一个节点多个入度的情况 排除森林就用到了并查集 也就是便利数组让其仅仅有一个根 排除多个入度的情况更简单 就是把这个点插入到数上时 假设这个点已经有了根节点，就出现了两 ...
分类：
其他好文 时间：
2017-06-02 18:54:22
阅读次数：
177
http://acm.split.hdu.edu.cn/showproblem.php?pid=1325 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #include<iostream> 5 using names ...
分类：
其他好文 时间：
2016-09-01 00:00:51
阅读次数：
363
pid=1325">职务地址试想一下，在词和话题hdu1272是一样的。可是hdu1272的博文中我也说了。数据比較水，所以我用非并查集的方法就AC了。可是这题的数据没那么水，要用到并查集来解。这题的盲点和重点有这么几个：输入不是以-1 -1结束，而是以两个负数结束须要用并查集来推断是不是仅仅有一个...
分类：
其他好文 时间：
2015-08-19 22:52:25
阅读次数：
127
Is It A Tree?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17520 Accepted Submission(s): 3939
Problem Description
A tree is a...
分类：
其他好文 时间：
2015-07-27 21:02:07
阅读次数：
156
我的解法就是去构造了一棵树
以数组的存储方式
数组的值存放节点的根！
排除空树
剩下的就是出现环和多根节点的情况
也就是排除森林和有一个节点多个入度的情况
排除森林就用到了并查集
也就是便利数组让其只有一个根
排除多个入度的情况更简单
就是把这个点插入到数上时
如果这个点已经有了根节点，就出现了两个入度
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-26 11:14:23
阅读次数：
124
根据树的特点：
要注意的问题就是：0 0 是棵树
用结构体，分别记录标记、入度和根
然后就分别判断：
不要产生环的情况
不要入度大于1的情况
不要多根的情况
#include
const int max_num = 100000 + 10;
typedef struct {
int num,root,conn;
}Node;
Node node[max_num];
void ...
分类：
其他好文 时间：
2015-05-27 13:58:58
阅读次数：
107
