{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"给定一个连通的无向图,判断其最小生成树是否唯一。\r\u003cbr\u003e\r\u003cbr\u003e定义 1 (生成树):考虑一个连通的无向图 G \u003d (V, E)。G 的生成树是 G 的子图,记作 T \u003d (V\u0027, E\u0027),满足以下条件:\r\u003cbr\u003e1. V\u0027 \u003d V。\r\u003cbr\u003e2. T 是连通的且无环的。\r\u003cbr\u003e\r\u003cbr\u003e定义 2 (最小生成树):考虑一个带权重的、连通的无向图 G \u003d (V, E)。G 的最小生成树 T \u003d (V, E\u0027) 是具有最小总代价的生成树。T 的总代价指的是 E\u0027 中所有边的权重之和。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含一个整数 t (1 \u0026lt;\u003d t \u0026lt;\u003d 20),表示测试用例的数量。每个用例代表一个图。它以包含两个整数 n 和 m (1 \u0026lt;\u003d n \u0026lt;\u003d 100) 的行开始,分别表示节点数和边数。接下来的 m 行中,每行包含一个三元组 (xi, yi, wi),表示 xi 和 yi 之间有一条权重为 wi 的边。对于任意两个节点,它们之间最多只有一条边。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个输入,如果最小生成树是唯一的,输出其总代价;否则输出字符串 \u0027Not Unique!\u0027。"}},{"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\u003e2\r\n3 3\r\n1 2 1\r\n2 3 2\r\n3 1 3\r\n4 4\r\n1 2 2\r\n2 3 2\r\n3 4 2\r\n4 1 2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\nNot Unique!\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}