{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003exdm,题来了。有一个连接的无向图,请您判断一下这个图的MST是否唯一。\n\n\u003cbr\u003e\n\u003cbr\u003e生成树:考虑一个连通的无向图G \u003d(V,E)。G的生成树是G的子图T \u003d (V\u0027, E\u0027),具有以下属性:\n\u003cbr\u003e1. V\u0027 \u003d V.\n\u003cbr\u003e2. T是连接且非循环的。\n\u003cbr\u003e\n\u003cbr\u003e最小生成树:考虑有权连通无向图G \u003d(V,E)。 G的最小生成树T \u003d(V,E\u0027)是总成本最小的生成树。 T的总成本是指E\u0027中所有边的权重之和。\n\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第一行 t (1 \u0026lt;\u003d t \u0026lt;\u003d 20), 测试样例数目. 每个样例是个图。 第一行是n和m (1 \u0026lt;\u003d n \u0026lt;\u003d 100,1 \u0026lt;\u003d m \u0026lt;\u003d 100000),(结点数量和边的数量) 接下来的m行中的每行都包含一个三元组 (xi, yi, wi), 表示 xi 和 yi 通过边权为wi的边连接。对于任何两个节点,最多只有一个边连接它们。\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e好兄弟,如果您判断出来这个MST是唯一的呢,那就输出您找到的MST的边权和;如果您判断这个MST不是唯一的呢,那就输出\u0027Not Unique!\u0027.\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n3 3\n1 2 1\n2 3 2\n3 1 3\n4 4\n1 2 2\n2 3 2\n3 4 2\n4 1 2\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\nNot Unique!\n\u003c/pre\u003e"}}]}