{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 从前有两只猫。它们实在不知道该出什么题了。\n \u003cbr\u003e \n 于是它们放弃了治疗,开始玩一个游戏:从乡镇地图中已有的道路里面删除一些道路,并且删除完毕后图仍然是连通的。在所有方案中,删除道路总长度最大的方案为最优方案。\n \u003cbr\u003e\n 两只猫同时完成了这个游戏。它们都坚信自己是赢家。已知它们的完成方式不同,请判断有没有可能它们的实现方案都是最优的。\n\n\n\n 即是判断 最小生成树是否唯一。\n \u003cbr\u003e\n"}},{"title":"Input","value":{"format":"MD","content":" \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 第一行是一个整数 t (1 \u0026lt;\u003d t \u0026lt;\u003d 20), 测试用例的数量。每个用例代表一张图,第一行是n和m (1 \u0026lt;\u003d n \u0026lt;\u003d 100), 分别为城镇数和道路数。接下来m行为m个三元组 (xi, yi, wi),表示编号为xi和yi的城镇被长度为wi的道路连接。两个城镇之间最多被一条道路连接。\n \u003c/div\u003e\n\n"}},{"title":"Output","value":{"format":"MD","content":"\n 对于每个用例,如果答案为否定(即不可能都是最优方案),输出最优方案剩余的(注意不是删除的)道路总长度。否则输出字符串 \u0027Not Unique!\u0027(不带引号)。\n"}},{"title":"Sample Input","value":{"format":"MD","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":"MD","content":"\u003cpre class\u003d\"sio\"\u003e3\nNot Unique!\n\u003c/pre\u003e"}}]}