{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp\u003e\n一个结点对(a,b)是“相近”的,这表示:\n\u003cul\u003e\n\u003cli\u003e结点a是结点b的祖先\u003c/li\u003e\n\u003cli\u003e|a-b| \u0026le; k\u003c/li\u003e\n\u003c/ul\u003e\u003cbr/\u003e\n给出一棵树,其中树上各结点的值分别由1到N,计算这棵树有多少对结点(a,b)是相近的。\n\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入多行。第1行两个整数N,K由1个空格分隔(1 \u0026le; N \u0026le;10\u003csup\u003e5\u003c/sup\u003e,0\u0026le;K \u0026le; N)。其中N表示的树的结点数。\u003cbr/\u003e\n接下来有N-1行,每行两个数字p,c,(1 \u0026le; p,c \u0026le; N)表示结点p是结点c的父结点。"}},{"title":"Output","value":{"format":"HTML","content":"输出1行,1个数字,表示由输入数据构成的树当中“相近”结点对的数量。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ch3\u003eSample Input\u003c/h3\u003e\u003cpre\u003e6 3\n3 4\n3 5\n3 6\n1 2\n1 3\n\u003c/pre\u003e\n\u003ch3\u003eSample Output\u003c/h3\u003e\n\u003cpre\u003e6\u003c/pre\u003e\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e\u003cimg src\u003d\"CDN_BASE_URL/cbf28ea0842eee9312d183357d2d66aa?v\u003d1615452955\" alt\u003d\"image\" title\u003d\"\"\u003e \u003c/p\u003e \n\n\u003ctable border\u003d\"1\"\u003e\n\u003ctr\u003e\u003ctd\u003ePair\u003c/td\u003e\u003ctd\u003e abs(a-b) \u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e1,2 \u003c/td\u003e\u003ctd\u003e1 \u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e1,3 \u003c/td\u003e\u003ctd\u003e2 \u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e1,4 \u003c/td\u003e\u003ctd\u003e3 \u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e1,5 \u003c/td\u003e\u003ctd\u003e4\u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e1,6 \u003c/td\u003e\u003ctd\u003e5\u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e3,4 \u003c/td\u003e\u003ctd\u003e1\u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e3,5 \u003c/td\u003e\u003ctd\u003e2\u003c/td\u003e\u003c/tr\u003e\n\u003ctr\u003e\u003ctd\u003e3,6 \u003c/td\u003e\u003ctd\u003e3\u003c/td\u003e\u003c/tr\u003e\n\u003c/table\u003e\n所有只有6个结点对是相近的"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ch3\u003eSample Input\u003c/h3\u003e\u003cpre\u003e5 2\n3 2\n3 1\n1 4\n1 5\n\u003c/pre\u003e\n\u003ch3\u003eSample Output\u003c/h3\u003e\n\u003cpre\u003e4\u003c/pre\u003e\n\u003ch3\u003eHint\u003c/h3\u003e\n\u003cp\u003e\u003cimg src\u003d\"CDN_BASE_URL/faf8e9106bee4f307e8f816dd407de8d?v\u003d1615452955\" alt\u003d\"image\" title\u003d\"\"\u003e "}}]}