{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"品尝一杯淡酒,体味生活的点滴。易安居士划小舟黄昏中欲渡小河,却“沉醉不知归路”,在那酒香的陶醉中“误入藕花深处”,感受着这惊奇万分的景色,享受着跃起的鸥鹭划过黄昏的美景。不料,明诚之逝,痛彻易安心扉。“年年雪里,常插梅花醉。挼尽梅花无好意,赢得满衣清泪”,同样是相识已久的梅花,酒已浓,愁,亦浓。“三杯两盏淡酒,怎敌他晚来风急”,再饮酒,酒已淡然无味,“来相召,香车宝马,谢他酒朋诗侣”,酒醉的愁淡入易安梦境,此谓酒愁,人亦愁。\n\u003cbr/\u003e\n品尝一壶烈酒,体味人性的一面。月圆之夜,太白独上高楼,“花间一壶酒,独酌无相亲”,本想对月与友畅饮,但却无人相伴。却当月明之时,心生酒意,满一杯烈酒,“举杯邀明月,对影成三人”,一杯浓浓的烈酒,太白心中的空虚与寂寞早已荡然无存。但社会的变迁,让太白本有复国之意的爱\n\u003cbr/\u003e\n\n品尝一杯浊酒,体会世事的衰退。早年杜甫雄怀大志,会于泰山之巅,发出“一览众山小”的感慨。不料,历经安史之乱,杜甫的生活作陪伴,却宛如“痛饮狂歌空度日”。潦倒的生活使他苦不堪言,国破家亡,烽火连天,颠沛流离,一杯清淡的浊酒道出数不尽的悲苦。“潦倒新停浊酒杯”难掩悲痛,喝下杯中浊酒,想念因战争阔别已久的友人,发出“十觞亦不醉,感子故意长”的感慨。战乱无情,官场腐败,一个盛唐皇朝一步步走向衰亡……\n\u003cbr/\u003e\n\nBob品百味美酒,悟百味人生。但是酒喝多就醉了,恍惚之间置身世外,眼前是一片星空,醉酒的Bob无法记住星空的样子,只得将星星分别编号,并根据这个编号作为插入序列把所有星星连成一个二叉搜索树。\u003cbr/\u003e\n\nBob酒醒后,才记起自己只懂二叉搜索树的建树,但 Bob 又十分想知道这个星图的直径,所以希望你来解决Bob的难题。\n\u003cbr/\u003e\n\n# 定义 图的直径 C\u003dmax{distance(u,v)| u,v都是图 S 的顶点};\u003cbr/\u003e\n\n其中,图中两点距离 distance(u,v) 即连结两节点u,v的最少边数,distance(u,u) \u003d 0;"}},{"title":"数据输入","value":{"format":"HTML","content":"第一行有一个数字T,表示数据的组数。\n接下来有T组测试数据,每组测试数据中,第1行一个数字n,表示序列的长度,第2行有n个互不相同的正整数{a\u003csub\u003ei\u003c/sub\u003e},表示树的插入序列。\n\n\u003cul\u003e\n\u003cli\u003e1 \u0026le; T \u0026le; 1000\u003c/li\u003e\n\u003cli\u003e1 \u0026le; n \u0026le; 5000\u003c/li\u003e\n\u003cli\u003e0 \u0026le; a\u003csub\u003ei\u003c/sub\u003e \u0026le; 10000\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"数据输出","value":{"format":"HTML","content":"输出有T行,每行一个数字,表示这个二叉搜索树的直径C。"}},{"title":"测试样例","value":{"format":"HTML","content":"\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cpre\u003e3\n5\n1 2 3 4 5 \n5\n2 4 3 1 5 \n7\n4 5 15 0 1 7 17 \u003c/pre\u003e\n\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cpre\u003e5\n4\n6\u003c/pre\u003e\n"}}]}