{"trustable":false,"sections":[{"title":"Describe","value":{"format":"HTML","content":"“来吧,让我们开始游戏吧!”\u003cbr\u003e\n空和妹妹白这一天又很无聊,他们决定进行一场较量!\u003cbr\u003e\n于是他们开始玩一个游戏:妹妹白先从N个点的图中选出N-1条边,使得N个点连通,并且所选的边的权值之和最小。哥哥空再来一次同样的操作,但是他不能跟妹妹选择的边完全一样,他需要找到另外一种方案,使得他找到的N-1条边的权值之和和妹妹相同,如果找不到他就输了。"}},{"title":"Input","value":{"format":"HTML","content":"第一行 t (1 \u0026lt;\u003d t \u0026lt;\u003d 20), 测试样例数目。\u003cbr\u003e\n 每个样例是个图。 第一行是n和m (1 ≤ n ≤ 100,n - 1 ≤ m ≤ 4950),分别表示结点数量和边的数量)。\u003cbr\u003e\n接下来的m行中的每行都包含一个三元组 (ui, vi, wi), 表示 ui 和 vi 通过边权为wi的边连接。\u003cbr\u003e\n对于任何两个节点,最多只有一个边连接它们。"}},{"title":"Output","value":{"format":"HTML","content":"如果空能不输给妹妹白,他会说“Not Unique!”告诉妹妹他有办法获胜;否则,空为了顾及自己的面子,会说出妹妹所选的边的边权值之和。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\n2\n4 4\n1 2 1\n1 3 1\n2 3 1\n2 4 3\n4 4\n1 2 1\n1 3 1\n2 3 2\n2 4 3\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\nNot Unique!\n5\n\u003c/pre\u003e"}}]}