为树专题

【并查集】判断是否为树

【问题描述】 树是一种大家都不陌生的数据结构,它有可能是一颗空树或是一些满足要求的节点连接而成的有向边的集合。 一棵树只有一个根节点,根节点没有指向它的边。 除了根节点的每一个节点都只有一条边指向它。 出现环的图都不是树。 对一些节点连接而成的有向边的集合进行判定,判定每一组的输入数据构成的图是否是一棵树。 【输入】 每输入一对都为0的数时,表示一组数据输入完毕。每条边由一对正整数表