北大 2012 Is It A Tree?

题目: 输入一系列数字对x y,表示x是y的父结点。判断这是不是一棵树。 输入0 0表示输出判断结果,-1 -1表示退出程序。  思路: 过程: 如果已经判断不是树,则接下来输入边后,直接continue,不要再处理。这样可提高运行速度。 这题坑得我不行不行的: 虽然示例有显示换行,然而,不需要换行!!!!! 1 1 0 0 不是树!不能自己指向自己!!!!!单独一个根结点,竟然默认不是树!!!!
相关文章
相关标签/搜索