hdoj1325 题目链接题意:
多组测试数据, 每组数据有多个数对, 表示一条有向边(即第一个数是第二个数的父节点), 以 0,0 为一组测试数据结束标志。当输入-1,-1时测试结束。 从那些给出的信息中判断是否是一棵树。
分析:
1、只可以有一个根节点, 也可以是一个点都没有的空树;
2、除了根节点, 每个点只有一个父节点。
3、因为只可以有一个父节点, 所以我们可以把一个合法的关系对...
分类:
其他好文 时间:
2015-05-19 22:48:20
阅读次数:
171
Is It A Tree?题目链接题意:多组测试数据, 每组数据有多个数对, 表示一条有向边(即第一个数是第二个数的父节点), 以 0,0 为一组测试数据结束标志。当输入-1,-1时测试结束。 从那些给出的信息中判断是否是一棵树。分析:1、只可以有一个根节点, 也可以是一个点都没有的空树;2、除了根...
分类:
其他好文 时间:
2015-05-19 22:25:33
阅读次数:
138