{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"树是一种众所周知的数据结构,它要么为空(null,void,nothing),要么是由一个或多个节点组成的集合,这些节点之间通过有向边连接,满足以下属性。\r\u003cbr\u003e\r\u003cbr\u003e有且仅有一个节点称为根节点,没有任何有向边指向它。\r\u003cbr\u003e除根节点外的每个节点都有一条指向它的边。\r\u003cbr\u003e从根节点到每个节点有一条唯一的有向边序列。\r\u003cbr\u003e例如,考虑下面的示例,其中节点用圆圈表示,边用带箭头的线表示。前两个是树,但最后一个不是。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/e396b4b2ddd3a623af2a8c4f9d4a84ec?v\u003d1714900561\"\u003e\u003c/center\u003e\r\u003cbr\u003e在这个问题中,你将会得到几个由有向边连接的节点集合的描述。对于每个描述,你需要确定该集合是否符合树的定义。"}},{"title":"输入","value":{"format":"HTML","content":"输入将包含一系列描述(测试用例),后面跟着一对负整数。每个测试用例将包含一系列边的描述,最后是一对零。每个边的描述将包含一对整数;第一个整数标识边的起始节点,第二个整数标识边指向的节点。节点编号始终大于零。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,显示一行“Case k is a tree.”或一行“Case k is not a tree.”,其中k对应于测试用例编号(从1开始顺序编号)。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 8 5 3 5 2 6 4\r\n5 6 0 0\r\n\r\n8 1 7 3 6 2 8 9 7 5\r\n7 4 7 8 7 6 0 0\r\n\r\n3 8 6 8 6 4\r\n5 3 5 6 5 2 0 0\r\n-1 -1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1 is a tree.\r\nCase 2 is a tree.\r\nCase 3 is not a tree.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}