{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"##### 滑稽树上滑稽果,滑稽树下你和我,滑稽树前做游戏,滑稽树后做交易,滑稽多又多\n又到了众望所归的滑稽时刻\n今天我们将面对的,是恶名昭著的树上滑稽\n它有着n个滑稽果和编号为1~n-1的n-1条滑稽枝,每一条滑稽枝都连接着两个滑稽果并且有着自己的滑稽指数\n滑稽大军为了~~变得和它一样滑稽~~打倒它,将有以下两种形式的任务发布:\n(1)**CHANGE i ti**:滑稽指挥部需要你使用滑稽剑将编号为i的滑稽枝的滑稽指数变为ti\n(2)**QUERY a b**:为了~~获得滑稽果,成就滑稽圣~~打倒滑稽树,滑稽指挥部需要你汇报编号为a和编号为b的两个滑稽果之间的滑稽枝的最大滑稽指数\n\n##### 滑稽任务栏\n第一行输入包含一个整数T,即滑稽树的数量(T \u003c\u003d 20)\n对于每一棵滑稽树\n在第一行中有一个整数N(N \u003c\u003d 10000),代表滑稽果的数量\n在接下来的N-1行中,第i行描述编号为i的滑稽枝\n每行三个整数的行a,b,c表示编号为a的滑稽果与编号为b的滑稽果之间连着一条滑稽指数为c(c \u003c\u003d 1000000)的滑稽枝\n以下每一行包含一次滑稽指挥部形如“CHANGE i ti”或“QUERY a b”的指令\n当你成功的~~变得和滑稽树一样滑稽~~打倒滑稽树时\n滑稽指挥部会滑稽的显示字符串“DONE”\n\n##### 滑稽汇报栏\n对于滑稽指挥部的每一次“QUERY a b”询问,汇报一行一个整数,即所求的滑稽指数\n\n#### *某次成功的进攻记录*\n\n##### 旧·滑稽任务栏\n1\n3\n1 2 1\n2 3 2\nQUERY 1 2\nCHANGE 1 3\nQUERY 1 2\nDONE\n\n##### 旧·滑稽汇报栏\n1\n3"}}]}