{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\n给定一棵树(一种无环的连通图),你需要找到从每个节点到最远节点的花费。树的边是加权和无向的。\n\n输入\n\n输入以一个整数 **T(\u0026 #8804; 10)** 开始,表示测试用例的数量。\n\n每个测试用例以一个整数 **n(2 \u0026#8804; n \u0026#8804; 30000)** 开始,表示树中节点的总数。节点从 **0** 到 **n-1** 编号。接下来的 **n-1** 行中,每行包含三个整数 **u v w(0 \u0026#8804; u,v \u0026lt; n,u \u0026#8800; v,1 \u0026#8804; w \u0026#8804; 10000)**,表示节点 **u** 和 **v** 由一条边连接,其权重为 **w**。您可以假设输入将形成一个有效的树。\n\n输出\n\n对于每个测试用例,首先在一行中打印用例编号。然后对于每个节点(从 **0** 到 **n-1**),在单独的行中打印到最远节点的花费。\n\n样例\n\n\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\u003e2\n4\n0 1 20\n1 2 30\n2 3 50\n5\n0 2 20\n2 1 10\n0 3 29\n0 4 50\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\n100\n80\n50\n100\nCase 2:\n50\n80\n70\n79\n80\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\n注意\n\n数据集很大,请使用更快的I/O方法。"}}]}